Thanks for the update
I may have identified what is causing you problems based on the following details from your update;
The boot sequence is harddrive and then dvd drive.
This needs to be changed to DVD drive first and the HDD second, this will allow the information to be read from your Recovery Disks and then copied and stored on your HDD, in essence what is happening at present is once the disks are removed the information that they contain is gone with them, please see the canned speech below for a "how to"
To change Boot Sequence in your BIOS;
Reboot the system and at the first post screen (where it is counting up memory) start tapping the appropriate button that allows you to access the BIOS (Del – F8 etc)
This will enter you into the BIOS/CMOS
Find the Advanced area and click Enter
Look for Boot Sequence or Boot Options and highlight that click Enter
Now highlight the first drive and follow the directions on the bottom of the screen on how to modify it and change it to DVD/ CD drive
Change the second drive to the C or Main Drive
Once that is done then click F10 to Save and Exit
You will prompted to enter Y to verify Save and Exit.
Click Y and the system will now reboot with the new settings.
NB: For a clean install a full NTFS format of a new HDD is beneficial and helps things install correctly.