Hey guy- long time resident of Minneapolis. First off- if you're into the scene, most of the community lives around Loring Park and Powderhorn Park in Minneapolis, but you find gay people everywhere. The University of Minnesota is located in NE Minneapolis, and has a lot of general college nightlife if you're not into the scene. Otherwise the bars and clubs are Jetset, The Saloon, The Brass Rail (or is that in St. Paul?), The Gay 90s (avoid like the plague. I've been there too many times for my liking thanks to having most of club-going friends being female and not gay men. -.-), The Eagle and some others that I probably can't think of off the top of my head. Most of them are located downtown. And I personally hate driving downtown. The police don't like me.
EDIT: AND FOR THE LOVE OF GOD- AVOID ANOKA COUNTY.