You FDISKED the D:\ Drive partition out of existance eh? There really is only 1 file that was needed there, but without it, the recovery CD's do not work.
You'll need to contact HP again, if you have the DOS disk, you will need to get the partitioning (size) info from them as I can't remember exactly what it is as far as necessary space requirements.
Then you will need to FDISK and set the partition sizes per those requirements for C:\ & D:\ (the DOS info will be copied to the D:\ drive partition after formatting both drives). Then you will need to Format C:\ & D:\, make C:\ the active partition, copy the DOS disk HP provided to D:\, switch back to C:\then insert the CD Recovery Disk, shut down the computer and wait 1-2 min's, then start the computer. The recovery CD will read the DOS info on D:\ and then copy all the files & run setup in DOS.
Do however also check the HP site for updated (latest) hardware drivers for all your hardware after Windows is up and running, download and install all that have updates along w/ running Windows Update of course and apply all necessary patches.
After windows is up go to www.belarc.com, download a Belarc Advsor (free for personal use), install & run it to help w/ the hardware inventory, as it helps greatly.
Good Luck!