I only got it to work using foomatic when I used gentoo. try "emerge foomatic; USE="usb foomaticdb pdds" emerge cups; USE="foomaticdb pdds" emerge hpijs" (without the double quotes). just stop cups before doing this. Then fallow
http://www.gentoo.org/doc/en/printing-howto.xml and use foomatic-configure to setup the printer.
~predator.hawk (predatorfreak)