I've owned 4 Brother printers since the 90s. The first one lasted more than a decade, and I put it through the wringer. The next one lasted about the same, including a stint as EIC of a magazine which meant I printed a ton of proofs on that poor thing. They all worked easily with Linux, to boot.
I currently own two, one color and one multi-function B&W. They don't actually get a ton of usage but <knocks wood> they work when I need them to and I'm not constantly buying toner for the things.
(I'm sure other folks have horror stories because somebody always does no matter what product, but they've served me well enough - and certainly Brother doesn't seem to be as customer hostile as HP.)
Some issues:
Mine must be connected to the network via Ethernet; if I use Wi-Fi it disappears from the network after about 5-10 minutes (goes to sleep?) and you cannot print without pressing a few buttons on the printer.
It is unable to update its own firmware (maybe this is a plus?).
There is a fair amount of thin plastic and a general feeling that it will break if I’m not gentle. But I have had it for almost 3 years with no breakage.