Wife and I have been to a few clubs around town and have found Erotica to be the best... $25 cover, but free drinks. Stage set up is good, can always get a spot. We never do private rooms so don't know about that.

Went to Tennyson for bareoke, that was pretty cool. Dj was really interactive. The club is really divey vibe. One of the best steaks I've ever had too!

We went to cheerleaders a while back to see "Octobooty" perform. She did a heck of a job. The stages are too far away though. Seems like more of a place to watch the game with some tiddys on the side

Stilettos in New Brighton is a dump. We've gone a few times hoping it was a fluke but there's hardly ever a girl on stage...sometimes, none to be seen at all. They allow smoking, so it reeks. $5 cover.