I got a Canon LBP233dw, it's a bit wonky in terms of build quality (my old HP1010 is just such a tank), but it does work with 3rd party cartridges, one of which (10000 pages) I bought right away (it said "works without chip check removal"). The printer seems fine after almost 15000 pages, the only issue is that it complains about this 3rd party stuff, so you have to press "OK", when it starts up.
PS oh, and if you want super high print quality, probably you should get an LBP236dw, which adds PostScript support.