Our company is based in Denmark, which means we can't use Authorize.net or the real PayPal services, or any of the commonly recommended services. However, we'r

Our company is based in Denmark, which means we can't use Authorize.net or the real PayPal services, or any of the commonly recommended services. However, we're using a local bank, a local payment processor, and a local payment gateway, and it works just fine. We can do recurring charges on the major credit cards in whatever currency we want. The one thing that doesn't work is AMEX, for some incredibly stupid reason we were only allowed to charge those cards in DKK which didn't make any sense to us, so we promptly cancelled that contract. So my advice is to investigate your local options as well. Ask your bank what processors there are, and ask your processors what gateways there are.