Check out Skrill (formerly Moneybookers).
Why? Their rate is 3.9% + €0.35 for non-european merchants and 2.9% + €0.25 for european merchants. That's not exactly cheap. Do they offer a service I don't know about that makes them better suited for small payments than Stripe, Balanced or BrainTree?
I didn't know about their high fees. But I know they have a good international money transfer support. I used them for personal financial transactions for 4 years and found them very good.