I moved to Dubai 3 months ago. One of the biggest problems I had was using Skype. I could not use Skype for long time. Then a friend of mine told be about VPN. With VPN you can access to Skype with no problems. I am using http://www.vpnmaster.com and I am only paying $3.95/month for this service.
I wanted to share this with other fellow expats here.