Had to get a new one recently too. I've had good experiences w/ Brother in the past too, but couldn't find one that quite fit the bill. Needed color and for it to be able to handle cardstock.

Ended up getting an Epson, one that's in the eco tank line. Has been great so far. Works just fine out of the box on Linux (LTS Ubuntu, anyway)

I'll cast a vote for checking the local Facebook marketplace or craigslist for a deal on a good laser printer.

I have an Epson eco-tank ET-2850

Running it on archlinux, over wifi.

It took a couple of hours to set it up by trying out different packages, but ultimately both printing and scanning work.

And I like the fact that it doesn't use cartridges, you can fill it up with some cheap chinese liter bottles of printer ink.

If you get a laser printer, put it in a well ventilated area. They emit particles that are considered harmfull with frequent exposure, but are probably completely harmless in a home setting with a properly ventilated room.