Olá, pessoal. Enfrentei o mesmo problema com a hp d1660 e resolvi do seguinte modo:
-abri a Central de Programas;
-digitei hplip na pesquisa;
- na lista que apareceu instalei o hplip-cups
Daí, liguei a impressora e o ubuntu 10.04 reconheceu e imprimiu normalmente a página de teste. Valeu!