Best advice I can give you about the strip clubs in Winnipeg is don't bother. If you've been to the clubs in Toronto you'll be disappointed, if you've been to the clubs in Montreal you'll be totally pissed off.
If you still want to go the only ones I know of are,
Teasers Kind of scummy, talent is hit and miss, clientele can be really rough some nights
Solid Gold Nicer place prices are higher, talent is hit an miss, clientele dresses better but still some dick heads on occasion
Lipstixx Never been but I've heard it sucks, does it even have a stage yet?
All places, private dances are way over priced and no touching
I haven't been to any of these places in a few years so someone may have conflicting info that is much newer.
Sorry thats not more help.
For a SP better to check EC and do a few searchs here than gamble at a strip club IMHO