I looked at the PDFs available from HP, and these are the salient points from the recovery section.
NOTE: If your computer includes an HP Media Drive (select models only), you must
remove it before starting the System Recovery program.
System Recovery should be attempted in the following order:
* Through the Windows Vista Start menu.
* By pressing the F11 key on the keyboard during startup.
* Through recovery discs that you create.
* Through recovery discs purchased from HP Support. To purchase recovery discs, go to http://www.hp.com/support and visit the Software & Driver downloads page for your computer model.
Insert recovery disc #1 into the appropriate drive tray (CD or DVD), and close the tray.
If the computer is not responding: Press and hold the On button approximately 5 seconds until the computer turns off.
Disconnect all peripheral devices from the computer except the monitor, the keyboard, and the mouse.
Disconnect or remove all external drives and remove the HP Media Drive if your computer includes one.
Press the On button to turn on the computer.
The computer starts the recovery from the recovery disc. Follow the onscreen instructions when they are displayed.
Insert the next disc if prompted.
When the Recovery Manager finishes, remove the last disc.
--So, it is a bit of a puzzler as to why this isn't working. (You aren't putting a DVD in a CD drive, right?) I can understand your frustration here.