I have not used the Brother color lasers, so I really can't comment on them, though my prejudice is that color lasers mean more parts, more complexity and more cost. I tend to buy a $100-$150 inkjet for my color needs.
FWIW, there is a free 30 day trial on the ExtremeFax service.