I don't know if my addition to this thread is prudent, but I never had to run any of the commands you mention. And I've gotten my HP all-in-one to work on any distro without fail.

Have you looked at localhost:631 yet??That should bring you to a menu for setting up your printer. It's automagical.

Shouldn't we turn this into a How-To? I had to go through the same procedure to add my printer. The "HP Device Manager" in the Accessories (most likely misspelled, and even misspelled is probably misspelled...) menu does nothing on my machine...

Copyright (c) 2001-7 Hewlett-Packard Development Company, LPThis software comes with ABSOLUTELY NO WARRANTY.This is free software, and you are welcome to distribute itunder certain conditions. See COPYING file for more details.

I had problems with trying to setup printing with my network HP 6980 in VL 6.0 SOHO.

I tried adding the printer in both from cups in firefox (http://localhost:631/) and hp-setup (hp-setup in 6.0's KDE4 menu is not setup to run as root btw). It would add it, and I could see the printer in cpus and select to print to it while in an application, but when I attempted to print the print process would stop. A quick look at cups in my brower showed a state of "stopped "/usr/lib/cups/filter/foomatic-rip-hplip failed"".