Cashback and an eBay discount code got me a Brother MFC-L8690CDW colour laser for ~£150, comes supplied with a decent amount of toner (3k black and 2.2k colour iirc) and compatible ones are relatively cheap (although the cyan on my compatible set is a bit too dark).
Whilst it's not supposed to it will take the UHC cartridges with are 9,000 pages (at 5% coverage) each, plus it even has a secret "toner reset" menu if you want to fully deplete the cartridges.
Also unlike other printers the cartridges are not chipped, I believe it may use a mechanical device on the cartridge to know when it is empty, so it can never have the problem of firmware updates stopping compatible cartridges from working (or it even knowing that they aren't genuine), or as my OKI did get confused and think new cartridges were empty.
Has colour printing with automatic duplexing, USB for printing of memory sticks, copying, scan (to PC/Server/email/one drive Etc.) and FAX, plus can access brother online services for things like printable templates.
One other handy feature is that by using the ADF it can scan bot sides of a sheet of paper at the same time, having an extra scanner element in the ADF instead of flipping it mechanically as in some other al-in-ones.
Needed it initially to print off copies of my grans memoirs which is approx. 110 a5 pages, two to each side of an A4 sheet, a really good test for a new printer, didn't break a sweat and got a decent amount of copies on the supplied toner.
Being able to upgrade the memory from it's stock 512Mb would be nice but you can't, to get more memory you have to go for the higher level models, though still better than the OKI which only had 256Mb onboard with upgrades via special DDR2 memory modules that are very expensive, my XEROC 6140DN was similarly expensive on the RAM front if you went genuine, and you needed it for some features, what XEROX didn't tell you was that it used bog standard DDR2 SODIMM modules of which a 512Mb one that I had laying around worked fine.