I am really interested in your opinion on this kind of songs, which you probably have never heard before...
If I had to listen to Greek music, it'd be White Dragon :
And there, mashed by your fellow Robin Skouteris.
Second song was pretty good, but this band from Greece is much better: http://www.youtube.com/watch?v=DYpBuBwc698
Music makes me think of the soundtrack from Snatch.