The Blue Max Tavern in Olde Town, Kissimmee is a very good karaoke place I've been to. The one thing that kinda sucks is that they make you buy 1 drink for everytime you sing. They literally give you a ticket when you buy that you have to then hand in to the KJ. Other than that, real good karaoke.
It is down by Disney, right off of I-4.
5770 W Irlo Bronson Mem Hwy
Mile marker #9 (Highway 192)
Ste 312
Kissimmee, FL 34746
http://www.mapquest.com/maps?address=57 ... country=US