One of our clients is an Australian company that accepts payments in South Africa in ZAR. The use a combination of http://www.securepay.com.au/ combined with a merchant account from the National Australia Bank that supports multi-currency.
You will have to do something similar. Most payment gateways will accept payments in the form of whatever currency you merchant accounts support.
However if I remember correctly, collecting payment in ZAR was a huge headache for them because of the regulations in South Africa because of the massive abuse of credit cards in general.
I'm fairly sure they had to get a bank account open in South Africa, which involved them actually having to go there in person and spend a week there signing paperwork and having background checks done. So unless you're actually in South Africa this could be more trouble than it's worth.