Hola amigo, bueno bienvenido. Yo tengo poco tiempo en el foro, estoy comenzando en GNU/Linux y estoy tratando de reemplazar a Microsoft por completo (aprendiendo poco a poco y dando bastantes golpes).
Estaba leyendo las nuevas preguntas del foro y me tope con la tuya, entonces recordé que tengo una impresora HP 3500 la cual aún no he puesto a funcionar, decidí revisar a través de google y conseguí esta página:
http://bulma.net/body.phtml?nIdNoticia=1091 en donde hacen referencia a ésta:
http://hpinkjet.sourceforge.net/ y a esta otra:
http://www.linuxprinting.org/
Aún no he instalado mi impresora ni he puesto en práctica la información encontrada, pero espero que sirva de ayuda a tí y a los que revisen las páginas que he puesto como referencia.
Saludos, suerte y adelante...