Just a quick post to point out a link to tech spot:

Error Message:Setup did not find any hard disk drives installed in your system

This finally solved my problem of Windows not being able to find my hard drives. Specifically this post. I'm still not 100% sure why this fixed things, but I was able to get Windows Server 2003 installed at least. (Now I just need to get some drivers for my Ethernet card.)