Best experience I've had has been with "Claudia". Search on Vivastreet, she's based in Nottingham.
If I remember, it was £80 for 1 hour of pretty good massage (she's had at least some training), followed by a very oily HR.
Venue is good (proper table, etc.) and shower works great.
Would recommend.
Also does 4-hands with her other half, but that's not my thing!