Samsung isn't bad
I have in past used a Samsung ML-1750, it was compatible with Linux, Mac, and Windows. Some of the printer (Laser) required you to replace the drum and toner separately which was pricey. The ML-1750 was about a 100 bucks for the cartridge and it was a all-in-one unit (drum and toner in one package).
Any variant of that line will likely be pretty reliable and not very expensive to buy or refill.
Cheers,
C