I have a $100 brother laser printer, and it's not too bad. It took me a while to get it working on arch Linux reliably over wifi, but that was more of an arch issue.

Well, my Samsung doesn't work reliably over wifi from Windows and Mac, so this issue is hardly limited to Brother and Arch.

Specifically, arch wasn't running any zero-conf services out of the box. CUPS would auto-detect the printer just fine, but then try to connect to it via an mDNS hostname, and the connection would fail. Once I figured that out and got mDNS working, it's been reliable.

A lot of wifi problems are due to bad/flaky access point hardware. Notably, a lot of the internet recommended "good" consumer wifi gear actually sucks from a reliability point of view. It took me months to get my home setup reliable enough to take it for granted.

Brother is pretty much the only printer brand I hear good stuff about anymore. I have no experience with them yet, but when I get sick of my Samsung, I'll probably check out Brother.

Yeah, brother is my go to now. Laser b/w for less then $150. I have a color 4040 that I got a great deal on.