Erasing the Linux partition doesn't erase the partition table.
@mag7417: With erasing the Linux partition you erased essential parts of the bootloader. But this is a software problem, has nothing to do with your hardware. Poking around in the BIOS or changing the boot order will not help, you simply should be able to start from your Windows CD, since the error definitely happens after the BIOS post and choice of bootdevice.
If you are able to boot from your Windows DVD, start the rescue console and run this command:
This should also be possible if you connect the disk temporarily to a different computer.