Well, there's Mr. Baldnutz who advertises in the Georgia Straight, but if your orientation is straight, then he's probably not your idea of a good time.
I don't think you'll have too many problems finding this service. Even non "open-minded" ladies wouldn't mind providing a shaving service I would think. If you pay their hourly fee, I think you'll have no problems finding what you want.