i discovered howto to use that printer - and probably many other models - via LAN from windows™ clients:
once the drivers are installed locally in windows, they can be used over network!
here's the recipe:

• get cups up and running:
  • hp says: HPLIB in debian repos is fine, but : massive color print probs
  • black print works perfect
  • you might try HP's linux drivers: http://hplipopensource.com/hplip-web/install/install/index.html
  • FIX!: run 'hp-setup -i' to install driver from HP!

• share the usb printer via samba (nothing special) see smb.conf
  

• boot XP [best in a virtual machine: e.g. virtualbox version from sun handles usb 2.0 devices perfectly ]
• get “full package” of drivers & “HP toolbox”: http://h10025.www1.hp.com/ewfrf/wc/softwareCategory?cc=de&lc=de&dlc=de&product=3422476works)
• it is required to plug the usb-cable of the printer into the windows box during driver installation!!
• connect to the linux server printer share from explorer: \\<hostname>\ - doubleclick printer
• now windows asks for the driver files and they are available now from the previous local installation!
• choose “select model” → HP → scroll to the end of the list, find “HP Color.. $your-model”, enjoy!
  

• the windows driver contains 100s of profiles for all kind of papers
• color-prints work much better
• the “HP Toolbox” offers many options to setup the printer

• sometimes the printer stops to work - e.g. after system updates - with errors like “Filter missing” or “requires proprietary plugin”
  • FIX!: run 'hp-setup -i' to install driver from HP! - install and press “resume printer” in webiface

tested on: debian wheezy + XP 32bit - 04.2012