I would imagine that the top rated services for women would be the safest agencies to also look for men. Failing that, try these guys
www.gigolo-services.com they have a guy named Deuce on their books who is supposed to be the best man-whore this side of Bangkok city, he was honoured with the Golden Boner award at the Amsterdam Man-whore awards back in 2005, I know that it sucks but you just can't beat that kind of experience.