I found a deal last week on the Brother HL-4040CDN (built-in Ethernet, color, duplexer, PCL 6, 500 sheet tray option, etc.) at OfficeMax, $279. For some reason, OfficeMax was showing it as discontinued last Wednesday, so the manager at the store sold me his display unit for an extra $28 off. Looks like they've got it back in stock now, for $399. IMHO, that's still a bargain, just out of the price range I could justify.
Pros:
* Built like a tank. Everything is built well (no little bits of plastic designed to break off).
* All the main consumables (drums, paper feed, etc.) are field-replacable.
* Toner cartridges are easy to refill.
* Standard PCL6.
Cons:
* As heavy as a tank. Plan on two-person carries.
* 64M of memory isn't a lot for a color printer. Scrounge out or buy a PC-133 SO-DIMM (laptop) and put in it first thing. I had a G4-era 512M SO-DIMM that it loves.
* 250-sheet tray is wimpy for a printer in this price range. Go on, take the extra inch, and make us a 500-sheet tray.
* According to the intertubes, printing Envelopes is an exercise in frustration. If you print lots of envelopes, go get something else.
* PCL 6 only. That's annoying, Postscript 3 should be an option there. (I haven't checked to see if it's there and hidden or not.)
Brother has end-of-lifed the 4040CN (non-duplexer), so if you don't need the duplexer, you might find a bargain.
I've not used it a lot yet (my big printing starts tonight or tomorrow, probably), but it really looks like a nice printer that's aimed for a 100k lifetime at least.
One strange thing: There is a Brother 4050CDN that fit most of the 4040CDN feature set, but appears to be UK only. The manual shipping with the 4040CDN says there is a 4040CN, a 4050CDN, and a 4070CDW (wireless). It claims the 4050CDN has Postscript and can take the 500 sheet add-on tray, and had a parallel interface. Brother is correcting some of their web site stuff showing the 4040CDN and 4070CDW, but the manuals are a strange change for Brother. They are usually much better at details than that. (It also lends credence to my first thought: they turned on duplexing on the 4040CN using software changes only.)