Brother are good but I got a Kyocera about 6yrs ago and have never had to change the toner. I've been through about 2 blocks of paper in that time. Prints great.
God forbid I recommended you to buy an HP ever, but it feels like they've been awful only in the ink jet section. At least my HP laser printer (283 something) doesn't require me to have a(n) HP Smart account (I don't even know how/where to set up one), I've had it for ~3-4 years now, and it's been reliable and trusty ever since. I can imagine they started pulling the same shady shit with the new laser printers, but this one seems to be working as of now. Fingers crossed.
EDIT: Still buy a Brother, I have only heard amazing things about them; just saying it's not happening everywhere - yet.