I happened upon a shop called 'Be Beauty' in Shaftesbury Avenue, London W1. It was situated on the south pavement just past Macclesfield Street walking East. Look for a 'bus stop W - its right by there. Has a massage sign up but the very attractive Chinese girl I saw, and who returned my smiles, is probably more than a masseusse. I can't find anything on the Internet pages but have a quick dekko on Google Earth.
I'll probably give it a go next month after returning to Asian Touch for a repeat HE.