I've had three different models of Brother laser printers, Linux support has been good with each one.

If some reads this and is worried about it, just search reviews for the model number and Linux.