I've gone for an OKI office machine (MC532) for around 220€. Its a color laser printer and also exists with a scanner version. I have some issues with Linux printing via USB but via network all works great. When i, a humble mortal consumer, had issues with the driver I shot them an email and within 2 days had a call with tier 2 support which tpol > 1h with me on the phone to try different scenarios. Really impressed by that service quality.
My lesson: avoid consumer companies.