A Lexmark fornece drivers para Linux, inclusive para o Debian / Ubuntu. Eles têm um manual aqui: link . Tudo é bastante simples.
P.S. O Wine é para executar aplicativos (= no espaço do usuário), você não pode usá-lo para fazer com que os drivers do Windows sejam executados no Linux: link
EDIT. Eu citei a minha experiência de configurar uma Lexmark a laser no OpenSUSE, no entanto, parece que suas impressoras a jato de tinta são muito menos amigáveis ao Linux. Então eu posso estar errado.