Rachel's venerable old printer died a while back, and we've just gotten around to replacing it. We like the colour printer / scanner / copier combos, so after shopping around, we found that the HP offerings were quite nice. I did a quickie check, and found that the particular model (PSC 2110) we wanted to get was supported under Linux.
The quality is good too - I printed one of my old photos out on one of the sample photo paper sheets that came with the printer, and it's pretty good. There's banding when you look closely, but it's not noticeable at a viewing distance.