If you are looking for a Legit Massage with the bonus of a Happy Ending I would recommend Yna in Erdington, 1 and a Half Hours for £45. She really works all the knots out, Last time I went I had a problem with my back but didn't mention it. Didn't need to, she could tell where I was holding tension in my muscles.
I know she can be hard to get hold of sometimes and works limited hours, but if you have never been before, give her a try. I will look for a link, but I don't remember her ad coming up on Gumtree for a while now.