Give into temptation... just do some research before you do. There are a lot of "legit" escorts and massage parlours out there (well here in Canada anyway).
There are websites that carry reviews and recommendations. I high recommend you do some research so you can avoid getting ripped off. I seem to recall this is a pretty good UK review site:
http://www.punterlink.co.uk/
Not sure what it's like in England but I do understand it can be expensive.
Good luck.