PyKaraoke is a karaoke player for Linux and Windows.
Features: CDG (MP3+G, OGG+G, WAV+G) playback; MIDI (.KAR, .MID) playback; MPEG playback; Playlist - Queue up songs, sit back and enjoy; Searchable song database - Easily find your songs from the main screen; Search inside ZIP files - Play MP3+G files wrapped in ZIP files.
Only PLAYS karaoke. Does it well but lacks ability to pause or restart. No serious cli interface. Never could get it to work with Fedora. There is a problem somewhere in pygame package and they have been reluctant to look into it. I guess there are not a lot of Fedora Karaoke nuts like me...
BTW, works wonderful in debian.... Just installed SuSE so will eventually be trying it here too.