Thanks for the response people, but just in case someone else has the same problem I thought I'd better fill you in:
I was talking to Compaq (now HP) and I can not use the Recovery Disk to completely reinstall the operating system and programs to a new hard drive. Like the name says, it "recovers" the state of the computer when you got it. If the hard drive is bad and needs replacing the Recovery Disks are of no use.
I need to order a Quick Restore disk to completely install to a new hard drive. They are $10-$15 and you need the computer's serial number to order at either:
800-841-2761 press option 2