We've done Fairy Godmothers at least a half-dozen times and been very happy. Lots of people have posted they like Kids Nite Out, which is more corporate with official shirts, things to sign off on , etc. FG is a family run company that has been paring back some at the owner has gotten older. She can sound gruff on the phone, but we have loved their sitters and wouldn't hesitate to use them again.
BUt now our son is 7, and he's discovered the kids' clubs, so we send him there.