Ich empfehle dir UltraStar.
Von der Oberfläche genau das gleiche wie SingStarGeht am PC, musst das mit den Liedern aber selbst einstellen. Es gibt dazu einige Anleitungen.
Runterladen hier:
http://ultrastar.byto.de/download_us.html
Songs für UltraStar hier (keine MP3-Dateien, die musst du selber haben):
http://ussongs.kostenlos-php.de/download.php
Anleitung ist da auch zu finden. Ich gebs zu, es ist ein bisschen kompliziert das alles zu erstellen mit den Songs uns so. Aber einmal rausgefunden, schon klappts bestens.