I just got the new HP C5180 all-in-one printer I needed to apply for my passport. It works perfectly in Linux -- I just plugged it into the network via ethernet, set up CUPS, and got a perfect result.
very recommended.