Is there a response when you "Press any key..." or does it time out as though you pressed nothing? What does it boot into? Exact error message?
Try using a PS2 keyboard, or enabling USB legacy in BIOS.
If that fails and you are using a DVD you burned yourself, has it worked before? If not, confirm ISO integrity against official TechNet HASH or download and burn another using ImgBurn at 4x speed with verify.
Next I would try writing the DVD or ISO (if source) to USB flash stick using UltraISO trial version: On File tab Open DVD or ISO, on Bootable Tab Write Disk Image, Format, Write. Boot under USB or HD's.
And yes, test your HD using maker's diag/repair extended CD scan which can also wipe the HD for you afterward. I'd also run
Disk Check from the installer Repair console Command Line although you'll need to format a partition to scan with /r switch.