I'm going to be launching soon with PayPal's Digital Goods Express Checkout dealio. In theory, integration is simple, but I've found the documentation to be lengthy, incomplete, and just plain wrong in some cases. I've had speedy support responses, though. The Sandbox is handy, if clunky.

If Braintree had a micropayments option I would almost certainly have tried to go with them.