Eu tentei instalar o driver correto no linux mint 10 na semana passada e eu tenho um HP Laserjet 1200. Eu acho que você não precisa instalar nada. Basta olhar se você tem o pacote HPLIP. Na minha área de trabalho, a versão do Ubuntu foi instalada automaticamente, mas funciona bem.
Você pode adicionar a impressora sem instalar nada.