Thanks for all the replies, now I have some more options to consider
I oppened a swiss account, every millionaire has one, and so do I
Now I have to wait until I get a letter from them, sign the papers, and send it back. Then I'll try to withdraw from paypal into that and wire to my portuguese account. It should work...
If you have other ideas, keep them coming, I think this thread could be usefull to many non-US webmasters.