ChiDopers: good karaoke places?

Two of my co-workers have given notice (the phrase “rats leaving a sinking ship” springs to mind, but that’s a different thread), and we plan to give them a hellacious sendoff involving karaoke. Their last day is the 21st. The only karaoke I’ve done recently was in a truly dive bar (Carol’s Pub on Lawrence & Clark, which is the kind of place where the waitresses have no teeth and you may or may not be hit by tobacco juice on your way to the bathroom), and somehow I just can’t see our Managing Partner setting foot in there.

So, any ideas? A friend mentioned the Blue Frog, but only as a place he can’t stand. I’m feeling woefully out of the karaoke loop and could use some guidance.