When we were investigating suitable and reputable options for a payment gateway here in South Africa, our developers advised us that we cannot make use of PayPal if we are going to run a ZAR currency based store.
We therefore use PayFast, which is a reputable, secure South African payment Gateway.
Tracks4Africa