When pricing out printers, make sure you also price the first round of toner replacement, since most manufacturers ship their printers with half-empty toner cartridges. In double-plus newspeak, the full cartridges are given names like "high capacity."
For what it's worth, I found a good deal on a Samsung CLP-620 a few years ago. It's double sided and color. It took about a year to burn through the toner that came with it. By then, the third-party cloner toner market had caught up, and I was able to buy matching toner for half of the proper price.
At this point, my only gripe with it is that the checkbox for "black optimization" in the Mac print driver cannot be permanently checked. ("Black optimization", in another feat of newspeak, seems to mean "only use black toner when printing plain black text". In the default mode, the printer dumps all four colors when printing b&w text, happily chewing through toner *and* giving colored halos around your text.)
If you don't need color, then get a b&w laser and be happy. In my office at work, I have a cheap Brother all-in-one unit. I occasionally need the scanner and it plays nice with my Mac, notably working just fine even if you don't install the Brother software.