To answer my own questions:
http://usdb.animux.de/ has a lot of lyrics ready to be used in game. But
you need to get the mp3/ogg file yourself. Either rip from a CD or buy the
song online and use it. Sometimes you might get a different timing and it
won't work, but most of the songs actually are working properly. Like most
free software, it works very well, but you have to do a lot of "leg work"
yourself. Also, the game doesn't seem to be updated for one or two years now,
I wonder if they have given up on it. Also, Debian reps have version 0.6.1
still. I wonder if Trisquel has version 0.7 already??
Also, if anyone has ever tried it, do you get to hear your own voice when you
sing? I can hear the songs playing, and the game gets my voice, even giving
me the score, but the mic sound is not played over the speakers. wtf??