Get a used HP LaserJet from their professional line. They lack wifi, are way bigger then your normal printer but they work for years without problems and have cheap replacement parts and cartidges.

One general advice is to look for recommended devices in the medical/law/military area. There is nothing special about those printers but their recommondation for such institutions makes them a safe bet and never failed me or one of my clients (even 10+ years later).