i would get the low end xerox machine that is made by xerox. they may have cheaper. all that stuff (brother,hp,cheap xerox,etc) is just made to price point.
we have an n32 and an n40 for b&w. they must be 15y/o. i don't know, as i bought them used. they are brutally big, heavy, and indestructable. each is approaching 1million images.
for color, we have a 6200 and a 6250. they do not get heavy use, probably have only about 50K images each. would get the newer generation, but just don't need it.
usually, the biggest problem with printers and fax machines is the feed. these machines feed great.