Another vote for the HL-1440. Caught one on sale at Fry's for 129.00. 250 sheet tray and memory upgradeable to 32 megs with SIMMs. Toner cartridge for it is supposed to last 3000 sheets and costs 49.99 at CompUSA.
HP LaserJet 1012 printer for 150 at CompUSA or ML-1710 Laser Printer for 99 after 100 mir. I tend to choose HP for their LaserJets which last forever, plus toner is pretty cheap. My LaserJet 6L is still going strong.
There'll be a [edit] Konica Minolta [/edit] laser printer on sale at Staples next week for about $100. Slap on a coupon and it'd be less. I don't know about toner cost for it, but I'd imagine somebody out there's got to be doing reasonably priced refills.
Konica is a pretty good brand. Company name is Konica Minolta, and they have been around for a long time.
We have their copier machines here at work, and some of them we have had for quite a few years without problems. Maybe the name Konica isn't as familiar in the consumer market because they have been mainly a corporate provider for a long time.
The Brother printer mentioned works fine, but keep in mind there is a drum in there which needs to be replaced every 3 toner changes or so. For that reason I still go with HP printers. No drum to replace.