I tried the website Urban Massage where they come to your home (might not be appropriate in some contexts!) It is all above board, they advertise on the tube....I got a discount code which worked out pretty good value considering they considering you.
You get to see pictures of all the staff and they have ratings, I just went with the fittest one, who had five stars and worked in my area. She was absolutely stunning and really friendly. I must admit I kept a few notes should there be any extras on the table but there weren't.
Put on a few pounds since was was in good shape when she came and we got on really well, I helped her in with the table etc. and noticed she stalked me on FB after, so tempted to send a request! Noticed she's not on the site anymore but looking at her FB notice she does a bit of promo work etc.