check lexmark for drivers(good luck)
like everything else in linux printing is handled in a sort of client server relationship, unfortunately for us users that also means postscript is the native printer language, so if your printer doesnt speak postscript then filtering and other voodoo is needed
LPR is a spooler, so is LP, and CUPS.
CUPS is the easiest to deal with and can administrated via a browser, it also supports a decent number of printers as well as network printing, just make sure if you have CUPS installed you dont have any other printer daemons like LPR running.
goto
http://www.linuxprinting.org and have a look around