It's not the customer side that's the problem; it's the third party sevices. Nothing is available here. Stripe isn't available here. Google Checkout isn't available here. Recurly is possible through a PayPal gateway, but you still need a merchant account for that, and it's a huge mission to bill in USD (something you take for granted when you are inside the US, but by default, merchant banks will charge your customers in your local currency).

Hosted PayPal is country-agnostic, but it looks amateur hour.