Check Google to see if there are updated drivers. The first driver I picked for my Canon was butt slow, but when I found the right one, it started printing just as quickly as (if not faster than) Windows.
Speaking of binary drivers: [link|http://www.linuxprinting.org/show_printer.cgi?recnum=Lexmark-Z53|http://www.linuxprin...ecnum=Lexmark-Z53]