Lexmark Z12 + Linux = ???

Ничем нельзя утешить. http://www.linuxprinting.org/show_printer.cgi?recnum=486066 - так что пока никак толком работать не будет.

Короче говоря, посмотри драйвера на сайте Lexmark'а ... Скорее всего они ещё не появились, так что ставь его как default'овый - например, подключи что-нибудь типа Canon или др. - но так он будет печатать только текст, причём ЧБ, цветное да ещё и графическое - только после выхода драйверов. Вообще скоро ждут, говорят :)