I've been to paradise a couple of times. They do a great deal on a sunday if you want a real basic deal. 15 mins £20, that's it. Usually got 3-4 girls on who are varying degrees of OK. I've had ok services from 2 EE girls and dismal from 1 Brit girl. Rooms are nice, clean with showers.
Can't speak for the others. I've heard Fantasia is a shit tip but always shied away from going. I've been to their VIP and paradise is a nicer environment so no idea about the basic place.
Actually I got a review of Jennifer at Paradise from around a year ago, might be worth checking out.