As a European who was disappointed that Stripe isn't in my country yet, I was pleasantly surprised to find out that Braintree is every bit as easy to use[1] (took me a half hour to set up a test transaction website), and it's even cheaper than Stripe. (Edit: Seems Braintree's European pricing differs from their US pricing. Braintree's European pricing is 1.8% to 2.6% (everything included) which is considerably cheaper than Stripe).

The only downside I can see is the approval process which in Europe takes 7-10 days.

1) https://www.braintreepayments.com/docs/python/guide/getting_...