HP will replace the disks for about 17.00
post your model and serial number (HP uses serial number to determine which year your computer is and which software it can legally supply) and I can point you to the place to order. Or go to HP support and put in the model number and wend your way to the drivers and downloads section and write down the part number listed under "recovery disk set" (may be more than one available for your model) and then look on the right side of the page for a link to order your recovery disk set. You will need to enter the SN at some point to order.
Also if the old drive is still readable, you could (on those later than Nov. 2004) clone the recovery partition and the "c" partition off the old drive and then write it to the new drive and use f-11 or f-10 to run the recovery install from the hp splash screen of the new drive. After the install you can then expand the original partition to fit the new drive size.
I have a dv5000 on the bench in front of me and I own a compaq v5000 (which uses the identical recovery disk set.)
The compaq did not come with a recovery partition so I had to order the disks set.
Both use mediacenter 2005
The recovery disk set made from the original files is 2 duel layer dvd's, or 4 dvd-r dvd's, or 23 CD's.
The actual HP OEM recovery disk set will not ask for a cd-key and will be automatically activated.
If it does ask, be aware that hp has sent out the wrong disk set occasionally and keep after them until you get the right one.
Edited by Ken-in-West-Seattle, 11 February 2010 - 12:25 PM.