weird, I didn't got any warning that I have an answer...
I found something that I think is the answer to my problem:
http://www.uwsg.iu.edu/hypermail/lin...07.0/0006.html
and the
advanced routing howto
I hope this helps other people (I didn't tried it, but I have a very good feeling about this).
PS:
fr_laz: both the external interfaces have public IPs, but as I understand, you are trying some kind of change when the connection is made fro the inside, while I need incoming connections from outside to have their return packets sent correctly.
Thanks anyway. I will come back to announce if I succeded with the setup.