Most online payment gateways have issues running in the middle east like paypal etc. So I found the best solution for online payment in the middle east and other countries as well to be MIGS.
Different banks have different requirements but mostly MIGS is useful if the store has a large scale sale target as in my case Emirates NBD bank in Dubai has provided us with MIGS payment gateway through a company called Network Solutions. The bank needed a deposit of around 10000 USD along with an annual fee plus per transaction charges. So you can imagine… For small stores you can always use paypal, google checkout but they again have the limitations of not working in AED currency and mostly require a bank in the US with tax issues and what not.
MIGS – (MasterCard Internet Gateway Service) for what they call the “3rd party” integration method, or the Virtual Payment Client (VPC) which is the interface that processes the payment on their secure server, a bit like 2checkout. This service is used by more than 400 banks arround the World.
I had a very hard time finding this module & fixing it because people call it by the name of the bank that is using it, instead of calling it by its real name: MIGS. Like one of the examples is AXNz in australia.
Nice blog on online payment in the middle east http://blog.jadopado.com/understanding-online-payments-in-the-uae/