So much has changed in the Mac compatible laser printer market in the past few years. Far more compact and lightweight, better OSX printer driver support, faster print speeds at low cost per page compared to inkjets. These have all come to a new era of diminuitive, low-cost COLOR laser printers for Mac.
With far more efficient CMYK toner cartridge designs and simplified mechanics, the days of big, bulky lasers is over. Case in point, Samsung's CLP-315 is a great basic color laser for Mac without the hassle and futzing of ink-guzzling inkjets:
Prefer the convenience of a wireless laser for your Mac network: For about $50 more, the 315W gives whole-house freedom to print from anywhere with both Wi-Fi (802.11b/g) and 10/100 Ethernet ports (in addition to USB 2.0):