What's the specific model of motherboard? Does it explicitly say to press Del? Some mobos use other keys - Abit boards usually used Ins, and I've seen the Function keys used as well. My motherboard (ASRock Z68 Extreme4) uses F2. So you might need to look up the board on your moanufacturer's site and see if the manual says a different key.
If you're jamming on the right key, you might be hosed. Having the motherboard model will help quite a bit in figgering it out.
Also, I worked in a computer shop in 1999-2000 and a guy came in right after Windows ME came out looking for a free Windows 95 install disc. He actually said, "Can you help a brother out?"