Como pré-requisito você vai precisar do alien para converter os pacotes .RPM. Se não o tiver ainda, use o Synaptic para instalá-lo.

Com o alien instalado, siga os passos abaixo:

1 - Comece baixando do site oficial da Lexmark o arquivo CJLZ600LE-CUPS-1.0-1.TAR.gz:

http://downloads.lexmark.com/...&emeaframe=&fileID=1151

2 - No original há alguns passos iniciais que eu considerei desnecessários, então simplesmente baixei o arquivo e o extraí diretamente no Desktop, renomeando a pasta extraída para Lexmark. Não sei se mais algum passo pode ser ignorado. Eu fiz desta maneira e funcionou, mas o autor informa que o comando que está em negrito é essencial!

3 - Agora, pelo terminal, entre na pasta Lexmark e obedeça a seqüência de comandos:

$ tail -n +143 z600cups-1.0-1.gz.sh > install.tar.gz
$ tar -xvzf install.tar.gz
$ alien -t z600cups-1.0-1.i386.rpm
$ alien -t z600llpddk-2.0-1.i386.rpm
$ sudo tar xvzf z600llpddk-2.0.tgz -C /
$ sudo tar xvzf z600cups-1.0.tgz -C /
$ sudo ldconfig
$ cd /usr/share/cups/model
$ sudo gunzip Lexmark-Z600-lxz600cj-cups.ppd.gz

4 - O driver já foi instalado. É hora de reiniciar o cups. Use o comando:

$ sudo /etc/rc2.d/S19cupsys restart

5 - A seguir:

$ cd /usr/lib/cups/backend
$ ./z600

Você deverá obter algo parecido com isto:

direct z600:/dev/usb/lp0 "Lexmark Lexmark Z600 Series" "Lexmark Printer"

Na minha máquina, obtive este retorno:

direct z600:/dev/usblp0 "Lexmark Lexmark Z600 Series" "Lexmark Printer"

Caso você não obtenha nenhum retorno, faça o seguinte:

$ sudo gedit /etc/fstab

E adicione a seguinte linha ao arquivo, salve-o e feche-o:

Em seguida, no terminal, faça:

$ sudo mount usbfs

Agora, no Gnome, é só seguir o menu Sistema > Administração > Imprimindo e configurar a sua impressora. Não se esqueça de selecionar o driver Z600.

No KDE, vá em Configurações do Sistema > Impressoras e configure da mesma forma, escolhendo o driver Z600.