A co-worker just pointed me to a bar in Amsterdam called Pakhuis Wilhelmina. They have a stage there as well and it's right next to a popular stage/club called Panama. Anyway... every first thursday of the month they have LIVE HARD ROCK KARAOKE! Imagine a little band with professional musicians (from bands like Kane, Anouk, Raggende Manne, Sjako!) and a sign-up list with about 40 songs to choose from (Deep Purple, Queens of the Stone Age, Nirvana, the Who, Black Sabbath, etc. etc.). They perform the song, and you'd better be sure to be singing your best. No drunk tourists here, only rockers.
I am *SO* going to be there next time (March 6th). Doors open 8pm, karaoke starts 10pm, admission 5 Euro. Good singers get a free shot of Tequila :D