I've been using a Kyocera FS1010 for 4.5 years. Ok, this is B/W but
generally, there seems a lot of support in CUPS for Kyocera printers.
This one has three interfaces. - Parallel - UCB - Ethernet.
I print over ethernet from all my systems be they Linux, Windows or OS/X.
Kyocera printers seem to give the lowest cost per page.
The Toner Refill for mine is 51.00 and generally lasts for a long time.