the original HP restore cds, I see no reason why using them is not an option. A hard drive replacement should not preclude the use of these disks.