As far as the cartoon character, it really depends. I tend to think it looks a bit cheesy for a professional business. For a business related to children it's great, but I personally would stay away from that for your other types of business.

A catchy phrase could be "Need someone to do your dirty work?"

Good luck with your business!