Quote Originally Posted by ThePheonix
It shouldn't matter what format it's in or even if it is formated or not, BIOS should still detect that the HD is there, but it doesn't... kinda wierd.
That's right, which rules out an OS incompatibility; meaning you may have a hardware problem.
If the BIOS isn't detecting it, then it could well be an issue with your motherboard. Since no drive is working, it might be the IDE controller (provided you're using IDE drives). Try removing the CD drive and booting only from the hard drive.

How many IDE/SATA/PCI/AGP devices do you have in your machine? Is your PSU powerful enough to handle all of them?

You might want to play around with the boot order in your BIOS. I don't know if it's possible, but you might have HDD detection turned off, or something. You could also try flashing your BIOS, but bear in mind that can be very dangerous.