Pykaraoke

Es un reproductor de karaoke. Archivos .kar; también abre archivos .mid, .cdg y .mpg.

Para instalar:
sudo aptitude install pykaraoke y ya te instala todas sus dependencias.