Brighton belles will probably be your best bet for a last minute decision on the night. 10 or 15 mins walk from where all the city centre bars/clubs are.
If strip clubs are your thing - not really mine, then platinum lace has the best looking girls imo.