I've had good luck with Brother, they still provide Linux drivers for an older fax/printer combo I have from 1994, and it works perfectly on the latest version of Mint.

I've also had good luck with a vintage office HP Laser printer with dual-sided printing, the HP 2300D. You can pick them up used or refurbished off ebay cheap, and it's been plug'n'play for me on Linux. They're built like tanks, and the toner is cheap as heck.

Whatever you do, make sure it's a laser printer unless you need color prints often, it'll be 10x more affordable in the long run thanks to the cheapness of toner, and they tend to have much less reliability problems.