Sexy, I saw some go-go clubs in Omaha a few years ago. Crowded and boring as all hell. Course, Omaha was incredibly boring, too. Town of about 600k, and it rolls its sidewalks up about 9pm. Across the state line, in Council Bluffs, IA, the clubs are a bit more lively. Geez, the dancers can even show some T&A there.
As for where to recommend, again, it depends on you, your style, and your limits. Indianapolis offers topless entertainment, and it's a pretty hands-on town, with just a couple of hands-off exceptions (Red Garter downtown and PT's on Pendleton Pike). There are one or two places there that are just a bit too publicly hands-on, so there could be some problems there.
For the most part, Minneapolis/St. Paul is topless, though there are exceptions. Deja Vu and Dreamgirls, both in downtown Minneapolis, are fully nude juice bars. The Vu has cameras throughout, so extras are pretty difficult to get. Dreamgirls doesn't have cameras and folks can get pretty frisky there. Both the Vu and Dreamgirls also offer bed dances. And Kind of Diamonds down in Inver Grove Heights is full nude with alcohol, but it's probably one of the strictest hands-off clubs in the Twin Cities area.