My old laser printer started to do something horrible, so it was off to costco.ca to get a new colour laser printer. I found this printer which had good reviews. The Linux printing site lists it as a paperweight, but actually it works quite well. You just hook it up to the network, give it a static ip through the panel, and fire up Cups. The printer is under the make 'FX', which is a Fuji thing. I actually installed the driver through some other instructions, but I think it is there under the standard cups drivers.
It doesn't do duplex :( but it's a very nice printer. You need to change the defaults under cups to make the tray work.