At work we were given a Brother HL-4040CN to try out - found that the toner cartridges didn't last that long (*) compared the HP CP-1215 we were also testing. The print quality when printing photographs was visibly grainy compared to the life-like and vivid prints from the HP (on standard A4 paper) . The HP was also faster both on 1st print out + output in general, the consumables are cheaper and it's a lot smaller than the Brother.
(*) Made the Brother toners last longer with the old masking tape trick - 6-9 weeks longer in fact - after the dead toner message came up.