Thank you all for the feedback and advice.
I was running Windows 7 Ultimate, and was trying to reinstall that again. I had selected the proper primary boot device, which I set to DVD drive. Also, I was hitting the right key, which was DEL (other systems indeed use F12, F2 or others). And I also checked whether my BIOS had several pages, which is hadn't. I should have known about it anyway, since I've done quite a few Windows reinstalls in the past to maintain my system.
I have meanwhile found the problem, and it was much more simple and frankly, more embarrassing than I though.
I have my monitor hooked up to an HD graphics card, via an HDMI cable. When reinstalling, either the BIOS automatically reverts back to the onboard card, or uses the PCI-E card, but not its HDMI connection but the analog one. Either way, during the installation process the system was sending out a monitor signal through the (analog) onboard socket, while I had my monitor hooked up to the (digital) card socket. So the monitor wasn't getting a signal but produced 24 inches of blackness.
Switching the HDMI cable on the card for the analog cable on the onboard output socket solved the problem. So the problem wasn't so much that the DVD didn't boot, but simply that the screen wasn't working.
Quite awkward that you spend a couple of hour struggling in utter frustration to find the problem, while it is actually too simple to think of. Reminds me of that time when I took the box to the shop because the screen kept going dark, and it turned out that I somehow had enabled the screensaver, and selected a black screen for it... (while I never use a screensaver). Like I said, really awkward lol.
Thanks again for the feedback guys, I'm currently running on a fresh Windows 7 installation, and am in the process of installing all other proggies. I should be spaceworhty again by tomorrow. Too bad though, I was sorta wishing I could buy a new rig. Now I will have to make due with this one.

Cya in space.
~ Viper.
[Edited on 10-21-2012 by Viper]