No, the vendor did not provide any recovery disk. I made it myself by inbuilt recovery disk manager. I have not tried installing using a basic setup CD / DVD because I don't have the product key
The sticker containing the information is all roughed up and impossible to read. How can I get my original product key?
Contact HP, they may have the key in their database linked to the S/N of the laptop. You will need an OEM XP disk to use that key. If you try to use a regular retail disk it will tell you the key is invalid.
If you used the recovery disk manager, you may have issues using it since they probably assume you are installing on the exact same drive or an exact replacement. You can try a 640 gig drive, maybe a larger one may work.