I have always found that "most" HP printers are sometimes configured and found automatically. As a matter of fact, the first "Wow" moment with linux came with this distro back in 2006 when I was trying to install and configure a HP printer only to find out that it was already recognized, configured, and working!
Back to your question...
I have found that the best way to install a printer, especially HP, is to do it through the PCC (Configure Your Printer). This includes both the USB and ethernet connected printers.
If your computer does not find the printer automatically, click on "Add Printer" and then toggle the "connected to this machine" and "network printers". It "should" find them.
I have both a USB printer connected to a home server (print server) and a Photosmart c309a connected by ethernet. Both work fine. The ethernet printer keeps changing ip addresses so it needs re-configuring about once every 1-2 weeks and each time PCC finds and configures it easily.
Hope this helps.
Desktop: AMD 3.6ghz X4, Gigabyte MB, 8GB ram, Multiple PCLOS's, 22.214.171.124-pclos3.pae.bfs
Server: Intel 3.4ghz X2, 4GB RAM, SATA, gnome2, *.pae.bfs, Headless, Servers: LAMP, FTP, Samba, Print, PXE, BT
HTPC: Phenom II X4 2.8ghz, 4GB Ram, 1TB SATA, PCLinuxOS-KDE, NVIDIA N220GT HDMI, *.pae.bfs