You can do it without the Restore CD, but it will take some time. All you need is a XP Home/Professional OEM CD and the CD-KEY from the Microsoft Product Sticker on the side of your computer. Then you just download the additional Drivers and Software from HP here.