I second Laulushli Karaoke - good place for a group night out.
And not wanting to blow my own trumpet

but I once won a Karaoke competition - in Tokyo! And I was up against the CEO of Tokyo Telecom in the final

. Won it with the Eagles "Tale It Easy".
Now the funny thing is I can't sing. Never have been able to, flat as a very flat pancake that's been run over by a road roller and then ironed. I have been booed off every Karaoke stage since. I am, in a nutshell, utter crap.
But those Japanese, they recognise hidden talent when they see it

.