HP sucks. Pure and simple, HP sucks. I had the same "hidden recovery partition" and no disks.
HP sends out an email asking me to run a disk utility because they have a recall on 40GB HDD that may have shipped with my system. I run the utility, it says I don't qualify for the recall because I have the wrong HDD.
Fast forward 2 months. My HDD goes bad. Real Bad. Like no boot bad.
I open the system up, remove the HDD... GUESS WHAT. I did have the HDD that was on Recall. I call HP and the offer to send me a 60GB replacement. (That was actually a good thing!). I ask what I am supposed to do about the OS. Oh, sorry sir. We will cover the drive because it is on recall, but your system is out of warranty and not elegible for a recovery CD. Very sorry, please buy HP again!
That was the last PC I bought from an OEM. A little trial and error and tons of reading have brought me into the build your own arena.
BTW, the only company I would even consider buying a cookie cutter PC from is Dell.