Lexmark printers are often problematic in Linux. According to
http://www.linuxprinting.org/show_printer.cgi?recnum=Lexmark-Z735 , the Z735 is a paperweight.
However, many Lexmarks that don't have Linux drivers can be made to work following the steps described here:
http://www.vectorlinux.com/forum2/index.php?topic=392.msg2245#msg2245 .
Read all the way to the end of the topic. Let us know if it works for you. I have a Lexmark X1270 multifunction printer doing fine in Linux as a printer. The scanner part doesn't work and to my knowledge, there is no workaround. But the USB printer is no problem. I followed the steps described above.
If you run into a snag following the steps suggested, post here and we'll try to get it straightened out.
--GrannyGeek