I followed a few of your advice and booked with Helen at Lavenders last week and can confirm that the one hour was the best which I had. Lovely girl, good conversation, great massage and fully teasing on my front. Got HE for £20.
Also try Anne from Westgate Road, I find her equally as good on the teasing and massage. You will need to haggle though but she is a lovely girl also. I know these use a normal bad and not a massage table but the massage is great and its relaxing and quiet. Anne has got the best 'nail technique' i have tried yet.