It seems that Skype works perfectly in the UAE when it uses proxies. You just have to check a box in the settings and find a free proxy.
To find good free proxies you can ask ivan at
[email protected] , he's an expert with that information. I was able to make crystal clear voice conversations after setting this.
you can access blocked websites as well, or use SIP phones in an unblocked way. By the way do you know some PC-to-phone like Skype but which can make free calls to landline phones in Europe?