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