Buenas, pues sip, yo tengo una HP DJ720C. Y he conseguido imprimir con tres tipos de calidad en color y tres en B/W. Echale un vistazo a http://www.linuxprinting.org/show_printer.cgi?recnum=61504. El driver es el pnm2ppa, con esto y un tocando un poco el printcap, no deberias tener ningun problema.
------------------ Se me olvidaba decir que me parece que el pnm2ppa viene tambien en la debian y que yo recuerde venia todo muy bien explicado en un readme, no le hagas mucho caso a los noseque-matic que aparecen en la web. Corrigeme si me equivoco. TA LUEG. Quimi