Recommendation for London
One great guy I go to quite often is Alex of Massage33.
He works via the studio or from his home (though not sure he sees people there if it's a first time). He a hot guy, really friendly and gives a great sensual massage)
http://www.massage33.com/alexander/index.html
http://www.massage33.com/alexander/halexander.jpg