there is plenty of hardware which "just work" with existing drivers for linux. with large organization like that they can find right configuration which will just work. this is how apple does it too - they spec their hardware to perfectly match their software. same can be done with that kind of transiton.
Go to walmart.com, find 5 printers you like/need. Google about their support in linux (i bet at least one of 5 will be very well supported, if no - repeat first step.) and order it. Done.
While you shopping I would advise you to look also for price for their supplies and ability to refill cartridges. While it is not necessary for you to refill these, the fact they are refillable will put a pressure on the price on retail market for supplies for this printer, which make it more cost effective for your. In general I found older HP business laser printers and Brother printers are quite good in this regard.
My HP Color LaserJet (CP2025n) worked just fine with Elementary OS. Didn't need to install any drivers, they were already present. It even can use Bonjour/Zeroconf to auto-discover it on the network.
I've found network-enabled laser printers generally tend to work really well with Linux.
There is a large company who is known for their printers. Search Google for them, odds are they make whole lines that will work just fine with any Linux made in the past 7 or 8 years. No driver disk needed probably. Printing, scanning and fax would not surprise me.
