I remember when Nils wrote that comment. He was testing Outlook Express and Eudora among some others over a year back and had bad experiences with German Umlauts in UTF-8.
If it works for your Greek partners than even the better and please just use UTF-8 instead.