Also - your boot DVD may be hosed. The "boot from CD or DVD" prompt usually indicates that a disc is detected, but if it's not actually bootable...
Also, you're not engaging in any sillyness like booting a DVD in a CD drive, yes?
Also, you're not engaging in any sillyness like booting a DVD in a CD drive, yes?