PyKaraoke – Karaoke for Linux

http://www.kibosh.org/pykaraoke/index.php

PyKaraoke is a free karaoke player for Linux, FreeBSD, NetBSD, Windows, OSX and GP2X.

You can use this program to play your collection of CDG, MIDI and MPEG karaoke songs. No songs are provided, you must obtain these from elsewhere.”