I'm never going to buy a new printer again. I've found two (actually 3, but I can't remember one's model) great bargains: an HP LaserJet P3015 with duplex (front and back) black printing and a HP Color LaserJet MFP M477fnw that does good quality color and has a feeder scanner (similar to your old.) The 3015 came with half of a cartridge full for a total of $15 and the other was $20.
Regardless, go office grade+ on your printers - individual cartridges are more, but price per page is much better and reliability is superior.
Brother is also good because they have less DRM crap than new HPs (I think.)