I have no time to write a big story, but:

I found a page where you can find a lot of Greek lyrics, I downloaded already Michalis Chatzigiannis:)!
Here you are: http://www.geocities.com/gr_lyrics/
It is a good side, even everything is written in Greek, stixoi are -obviously- lyrics!
Have a nice weekend!