Greetings again from the OP. I have now upggraded certain machines to Linux Mint (Olivia). When I did the Mint install, my printer was not already connected (if it were, perhaps Mint would have found it and set it up). Anyway there was no queue available for the laserjet P1005, so I tried hp-setup. (after running hp-check and allowing hp-doctor to do what it wanted ... thought though this may not have been necessary). I tried hp-setup, as a user (not as root). It just worked. These days the driver web-sites are working better. hp-setup found both the open-source and proprietary drivers for this printer and installed them. I then used the web interface of cups http://localhost:631 and the printer was already there, I just selected it as my default.
So this how-to is now down to one command, **hp-setup**.
Search Engine candy here: *How do I install the hp laserjet p1005 under Linux Mint Olivia?*