istar
http://www.scriptsoftware.com/istar/
Kjams
http://www.kjams.com/
and at least two more that i've heard of, not free of course!
But your best bet for reliability is to get the software that allows you to run windows on your Mac, then if you have enough memory it will run any of the good Karaoke programs out there.