Comment B&W PCL/Postscript laser printer (Score 1) 89
Get a B&W laser printer. If you look at HP, avoid anything with "e" in the model number (those are the ones that require toner subscriptions) and get a business-oriented machine. The M501DN (for example) seems decent.
If you need color and/or multi-function, look at Brother. I just got an MFC-L3780CDW for my parents (who wanted both color and faxing, for some reason), and they seem happy with it.
Whatever you do, make sure to get a printer that supports both PCL and Postscript (or some emulated version of Postscript). This will ensure that the printer will continue to be useful even if manufacturer-supplied drivers are not available for some future platform or operating system.