У меня тоже Lexmark, только е120. Впервые столкнулся с драйверами в Ubuntu 7.04, тогда небыло нужных драйверов в базе. Поставил какой-то тоже для Лексмарка но другой модели - всё работало нормально.
А сейчас в 9.04 уже есть поддержка моего принтера, обошлось без танцев с бубном.