You will have a bit of a challenge ahead of you. A large part of the problem is as you have already found out, Lexmark only releases drivers for Red Hat, Mandrake, and Suse. Normally those versions of linux use the rpm package to install, and there is a debian tool called alien which allows you to install (or at least attempt to) install from those file types. The problem with these drivers is that they are not rpm, but just shell scripts, which can be installed on any linux system. That sounds good, except after about 100 lines of shell script, it goes to some binary junk, leaving us with no idea what it is trying to do.
Looking here at the linuxquestions.org Hardware Compatibility List
, I can see that nobody has had a good experience with installing the drivers for this printer. Even worse, the CUPS (Common Unix Printing System) has no drivers for that printer. So the only source you have is the lexmark driver, and the ability of that to work is questionable at best.
You can download the newest version of the driver from lexmark
To install it, you need to untar and then install. You can download the file to a new directory in your home directory. I would do it with these steps:
(now download the driver to this directory)
tar zxvf CJLZ35LE-CUPS-2.0-1.TAR.GZ
(that will extract the contents of the tar file)
(will ask you for the root password)
install it, but I doubt it will work. The OSes that lexmark lists as working with this driver are ancient, it is like finding drivers for Windows 98 for your XP box. They might work, but I wouldn't count on it. Give it a shot, and let us know if you can get it working.