I've never had serious problems with an HP Laser printer, Tannin. Granted, I'm used to 4500s, which are a different animal than what we're talking about here.
Basically, 75% of all the printers I see, ANYWHERE, are HP. HP Ink/Toner is what's readily available, and what can be repaired by local...