We have a colour Brother laser which I got a few years back which seems pretty solid - toner isn't cheap but we can probably go for years without changing it so it's not that bad.
I have a Brother that works pretty well. It does track how much toner is used and requires replacement before the stuff actually runs out. However, a quick bit of screwdriver work, or some tape in the right place, and you can convince it to start over. I've done this several times since I got the printer many years back, and it still prints fine on the original toner cartridges. I'm sure someday I'll have to actually get some new ones....