For a classic try Nye's Polonaise Room in Northeast Minneapolis - great place. It's actually Piano Karaoke, but it's got a great ambiance and it's fun to watch people sing. Another place(s) to try is a Grumpy's Bar/Grill. There is a Grumpy's in Minneapolis on Washington Avenue, and there's one in Roseville. They have karaoke on several nights around 10 pm. On non-karaoke nights they have trivia and bingo games. Fun place if you're looking to sing.