Parece que uno de mis karmas es instalar impresoras en Linux.
En la tarde compré una HP Laserjet P1005 para imprimir mi tesis. Al conectarla a mi Dell con Ubuntu 8.10 me recibió con un hermoso mensaje de "Configurada para imprimir", pero no funcionó nada al tratar de imprimir.
Lo primero que me funcionó fue instalar hplip-gui y correr

sudo hp-setup

Instaló el driver hpijs correcto para la impresora y comenzó, al fin, a imprimir. El problema fue que la impresora se volvió errática. Me di cuenta que, por ejemplo, con Evince y Okular la impresora se bloqueaba, cosa que no pasaba al imprimir con xpdf.