I have a HP LaserJet CM1312 nfi all-in-one. It's a nice color laser printer with copier/scanner/fax abilities. I paid about $350 I think...looks like Amazon has it for $420:
http://www.amazon.com/HP-CM1312NFI-C...4832436&sr=8-1
If you need something a little beefier, check out the 2320, which is the 1312's big brother. Faster printing and built in duplexer. Slightly more than $500, though.
http://www.amazon.com/CM2320NF-Color...4832483&sr=1-1
I am not sure why the 1312 gets such low reviews on Amazon. I've never had a problem with it.