Avoid HP at all cost and stick to Brother, Cannon and Epson. HP is a company that had the privilege of having their logo on a iPod but is a complete turd at the end of the day.
Canon's Linux support is very poor. It has a proprietary printing language which needs a closed source daemon/filter to work, and it's finicky. How finicky? If it doesn't like the version of something it forks itself until it borks your computer. Used HP, Lexmark, Xerox, Samsung & Kyocera. All worked with Linux. Also, none of the HP printers I used created any problems during their lifetimes with me. One of them was…
Most Canons also understand PCL6 too. I guess you've checked your own machine though.