If you are looking for a reasonable priced mono laser printer which works flawlessly under linux: I recommend the Samsung ML series. For example the Samsung ML1860.
For more information how to install the driver, just look here: http://ubuntuforums.org/showthread.php?t=341621