I'm headed to The Mint Karaoke Lounge tonight with a couple of co-workers. Feel free to join us, we're getting there around 7:30 p.m. They have a big shiny new catalog of songs (which unfortunately hasn't been updated on their web site yet).
(For the click-impaired: 1942 Market St., SF. Near MUNI metro and streetcars.)