Fijo que los que usáis Debian Testing (Squeeze) desde hace unos meses al arrancar la maquina os sale un porrón de texto, así que aquí os dejo la forma de solucionarlo.
Otra solución así un poco cutre que vi era directamente desinstalar el paquete hplip, pero si usas impresoras JetDirect de HP es posible que tengas algún problema en usar este protocolo.