Thank you all for the recommendations. As I haunt second hand shops for such things, I don't mind spending small change and taking chances and I have found some gems, so I will make a list, as I usually forget what I'm looking for once I get in the door.

Grey Wolf, I live in Canada, but I usually don't have too much trouble getting European stuff. Is Rough Guide in any way related to a TV travel show similar to Lonely Planet?

John in Brisbane, I fell in love Theodorakis' music after seeing the movie "Z" a few years ago (quite a few now that I think of it) but I am not familiar with Maria Farandouri so I will take note.

Andrés, what I am looking for is not necessarily sophisticated music, but traditional folk music with soul, if that is any clarification. P.S. Have fun with the German language, if your English is any indication, you should have no problem.

M.Ted, I've usually stayed away from choral works, as I find that, what I perceive as authenticity, is sometimes lost in over arrangement, but I will trust your judgement on this. Jeez I wouldn't attempt to sing any of these songs, I find plain English challenge enough. The Music of Greece has some incredible cuts, especially when you want to dance like there's no one watching.