BMB is a great place to have a fun evening. They have private rooms so you only have to embarass yourself in front of your friends instead of a whole room full of people. I highly recommend a drinking room.
They have a fairly extensive list of English songs but the bast majority of the lists are in Korean. The staff was quick and helpful and gave a us a quick tutorial on how to use the controler to program songs.
The only down side is that you have to pre-book the amount of time you want the room ($45/hr for a 10 person room) and drinks are extra. I much prefer the Echo Karaoke style where if you drink for a certain $ amount, the room is free for as long as you want.