After all my research I would probably list these:
Commerce Gate
VXS Bill
Local Billing
Actually CCBILL does a very interesting progress there too with their brand new EU payments (bank transfer) and I am pretty sure EPOCH works hard to convert more Euros too.
But that still doesn't have to cut it, some countries (especially Germany and France from what I know) are way too specific and the best results would you get offering them probably very much local payment methods, as for France I could list
Allopass
For Germany, haven't done research yet just check a couple of succesfull german sites and you are there.
With our new web setup that should come up before the end of the year we plan to offer to the affiliate to choose which payment options he wants to send the traffic to, as well as as we are able to localize the site in as many languages as needed.