I've been to Oriental Wellbeing (218 Fratton Road) a few times now.
I've generally come away pleased with the experience, though I'd say the quality of the services is highly variable. It's a different girl every time, and what they'll do and how they do it differs. Can't say I've seen any maid's uniforms.
The first time I went, I was offered a body to body massage, which was an awesome experience - she stripped off, lots of oil, lots of teasing, grinding, and a very capable massage on top of that. She also went to some lengths to ensure the happy ending - I was very impressed.
Contrast with a more recent experience, where the girl gave a fantastic massage and really appalling sexual services. I left with mixed feelings - relaxed from the massage and on edge from being horny and unsatisfied.
Overall, I'd say it's shaken out on average as worth it. It tends to work out cheaper than a typical punt, too - at least in terms of time spent.