This is great and definitely doable. It's the initial bit that's hard, people hate switching but then when they get used to it, they won't switch back.

What I'd really like to see is a pan-european payment processor, a European alternative to Visa/Mastercard.