If you stick with HP (a good choice, IMHO) be sure and look at the
HPLIP driver and it's
Supported Printers page. I've been using this driver with Slackware (I build a package for it) and it works as well as any I've seen. If you get one of the Multi-Function printers (I have a PSC-1610) you can print, scan and access the multi-card reader from within the HP Toolbox utility and FAXING is getting closer.
Later,
MMYoung