LGDB - Linux game database

Images:

Performous is a free cross-platform clone of the Playstation 2 game Singstar.
Karaoke?

While Performous might be classified as a karaoke program, it is actually much more than that. Instead of just displaying the lyrics, notes are also displayed and the performance is scored based on how well you actually hit the notes. Unlike in most other games in this genre, you will also see the pitch that you are singing, so that you can see what you are doing wrong and easily (well, everything is relative) correct your pitch.

Most of the songs available also contain the original singing and actual karaoke versions are rare.