Hi Michel,
I've done 2 gateways that might interest you
1 - Chronopay (
http://www.chronopay.com) - expensive rates, but they
do take euro customers very easily.
2 - Iridium (
http://www.iridium.co.uk) - much better rates. I use this
now, backing onto a barclay's merchant account. They set it all up for
me and were very helpful. They have no problem taking continental
European customers (they are in the UK) and seem like the best bet
over here.
I have a branch on github that contains these 2 gateways (I've done
several pull requests but no one seems to want to pull them into the
main release).