I have a couple of Brother Laser Printers at home, as well as several Brother Label Printers at work - Haven't had any issues to date. All work great under both Windows and Linux.

I've used both genuine and aftermarket Toner for the Lasers and the same for the Label printers without issue.

For label printers, avoid Dymo like the plague. They stopped Linux support and now include bidirectional RFID chips in their label spools to lock out after-market supplies. The remaining label count is decremented on the chip as you print.