If you need fax capability get the
HP D135 for around $499 - $50 off (assuming Staples.com carries this) coupon = $449.
Personally I would get the
HP PSC 950 for around $399 - $50 off Staples.com = $349
It has a built-in card reader slot so you can print digital camera pictures directly from media to printer without having to d/l them to a PC first, a nice feature.
Color quality is great for scanning, copying and printing. Nice design, doesn't appear to be as much of a desk hog as the D135 is.
It's also a $100 savings and it doesn't have fax which you didn't mention in your criteria.