I use an HP 4600DN. Yeah, it weighs a TON, and I had to have it shipped via pallet, but it's indestructible, Laser (no drying out), has compatible color cartridges, and it prints color.
The color quality for picture is good, but not amazing, and for documents it just works. I've had to buy one toner cartridge in the last 3 years. Works under Linux.
Getting a printer cartridge that didn't smear or leak, though, was an entirely other problem. The official HP ones cost $300 per cartridge, which is way too much, but most of the aftermarket ones leak or smear or have some random problem. I went through 4 cartridges to replace a single one (with the other 3 sent back as defective).