The Samsung CLP-315 laser printer comes dressed in black, but it cranks out glorious color. Normally $200, Staples has the CLP-315 on sale for $129.98 after a $70 mail-in rebate. Shipping is free, though you may have to pay sales tax.
The printer features a 150-sheet input tray, a maximum print resolution of 2,400 x 600 dpi, and rated print speeds of 17 pages per minute and 4 ppm for black and color, respectively. Alas, it's not a network printer, and it doesn't even come with a USB cable. (For the love of Cheapskate, don't pay Staples $19.99 for one; get one from someplace like Monoprice for 88 cents.)
I've not found any hard-hitting reviews of this model, though three Staples customers had very positive things to say. If you're looking for cheap, high-quality color printing (in my book, lasers always trump inkjets) and don't mind waiting on a rebate, this looks like a solid deal.
Update: As an astute reader pointed out, the rebate is actually a Visa debit card, not a check. You're still getting $70 back, but you can't put it in your bank account. Sorry for the confusion.