I've never had anything but trouble with Lexmark printers on both OS X and Win ME. Their support was, in my view, seriously lacking especially for Macs. I've pretty much steered clear of their products as a result, but I'd be interested to hear your impressions about their newest line of colour lasers.
Speaking of colour lasers in general, about two months ago I posted some thoughts about the HP 1500L model that I had purchased and then returned a few days later. I was underwhelmed by the print quality, but what really did it in for me was its many persnickety quirks involving the paper feeder as well as its very annoying, very loud, and very nightly cleaning cycle (conveniently around 3:00AM and loud enough to be heard throughout my house). I exchanged it for another HP inkjet for 1/10th the price and 100% improvement in print quality.