HP makes the best laser printers, bar none.
You can get a low-end Laserjet 1000-series for about $130 retail. Less if you hunt.
I'd like to latch onto an old LaserJet 4, preferrably a 4mv (I think). Those suckers last forever.
Some Samsung models require a non-standard driver that won't allow you to share the printer on a network.
I have seen problems with Lexmark printers, and don't like that brand in general. I know others who swear by Lexmark.