What's the exact brand and version of BIOS you have?
Now here's where my computer knowledge ends, I don't know where to find out this info. However I can tell you some motherboard info, it's an Asus M2N-E. Beyond that I'm not sure where to find info on my BIOS, been reading through this user guide like crazy to figure things out.

I would've suggested that it was the boot priority. Have you disabled all other boot media (CD drive, removable, network and floppy)?
Yup, we've had everything disabled except for hard drive and got the error, then changed it to just the DVD drive, failed. The only thing that gave me activity is after I reinstalled XP on it.

The other (unlikely) possibility is that you're planning to use a SATA RAID hard drive setup, in which case you need to install drivers before the Windows installation starts.
Well looking through my user guide I have the SATA RAID driver ability, but that's not a part of the actual drivers list.

In short I don't know enough of this technical stuff yet.