chat2irene wrote:I read in one of the files that one can apply (after 5 years being legal in an EU country) for a permanent resident visa... unfortunately i haven't met any foreigner with that kind of Visa... is it possible that the Greek authorities sort of boycot that?!
Once you are married, your husband becomes a family member referred to in Article 2(2) of Directive 2004/38/EC. So long as you are exercising an EU Treaty right in Greece for 5 years after his acquisition of this status, your husband-to-be will
automatically acquire "permanent resident" status in Greece (it does not have to be applied for). However, it may (will) help your husband to, when the time comes, apply to the Greek authorities for a document (card) confirming his permanent residence.
chat2irene wrote:Anyway, I still don't see the two of us going to the airport to fly to (lets say) Spain for holidays without his visa and with our marriage certificate....

A subject of much debate on this board. According to Directive 2004/38/EC, your passport, his passport and his Greek Residence Card (the one that he will get after your marriage), is all that is required. In practise, however, your husband may save headache (at the least), by obtaining a Schengen visa for Spain.
Hang on - Greece and Spain are both in the Schengen zone - doesn't this mean that you won't pass through immigration controls in any case?