If you can find a good waxing place, then go with it, but I guess there is a bit of experimenting to find the right one.
I've had both guys and girls wax me and I've got to say men are much better than girls. In my experience, girls just dont want to do it, guys take more time and know what hurts, so take more care in my opinion.
I get everything waxed from the neck down except for arms and legs. I currently go to a gay guy who is super careful and very respectful. He puts me very much at ease, I've never felt embarrassed. And I suppose he enjoys what he does, looking at other guys bits.
I generally go every 4 - 6 weeks.