I suspect OP (both here and at Reddit) would be interested in pointers to some providers who share PayPal's low cost of entry with hopefully much better service. I know I would be :-)

WePay has a dead simple to use stores product and we just released a new API (with iframe checkouts - https://stage.wepay.com/developer ). Our goal is to be the 'anti-paypal' by providing over the top support, and making it really easy to get integrated.

The only contender seems to be (as it's linked in the reddit thread) http://www.stripe.com.

Unfortunately, they're still US-only (so far).

Bitcoin. :)