I too am trying to install a LaserJet P1006 (same family as the P1005) on my 64 Bit version of Windows 7. I've already followed the steps above and while the driver is accepted, I am told "Windows Encountered a Problem Installing the driver software for your device".
The printer now appears under my list of printers but has a status of "requires troubleshooting". The troubleshooting wizard just encounters an unknown error.
Any ideas anyone?