I have a Brother MFC 3240C that I rescued from the roadside.
Someone left the poor thing out in the rain
Anyhow, I disassembled & cleaned/repaired it and after discovering that it works (and is great shape too!), started looking into Linux compatibility. As Fred mentions above, the drivers for loads of Brother appliances, for Linux, are available as RPMs, but if you're inclined to fiddle a bit, you can probably get them to be useful for many distros by converting the RPMs. Check the Brother website.
Admittedly I have not yet done much of anything with it in the way of printing/faxing/scanning from the computer, because it is now out of ink thanks to me doing lots of head-alignment, scanning, and print-head cleaning, but the computer/kernel does see it connected.
Probably the OP will have decided on a make/model by the time I finish testing this one, but for others interested, I will make an HCL entry when I can.
As others have mentioned, HP (and EPSON stuff too) also have decent Linux compatibility (though I don't know if Epson makes any MFCs).
When you do get something, let us know how it works
Sasha