My sister recently moved over to Linux (Ubuntu) and we had trouble getting her Lexmark printer to work. It turns out that except for some of the older models there aren't Linux drivers and probably won't be because Lexmark refuses either to support Linux or make the specifications available to others. Sorry.
Registered Linux user #470359 and permanently recovered BOFH.
Any advice in this post is worth exactly what you paid for it.