Not sure if this one will work in Dubai, since it only seems to hide your IP. My friend at emirates has to use a VPN. He pays a company in the UK. He connects directly to their server, and then goes to the internet from there. Skype is blocked. Porn sites as well
I have used Skype in my hotel in Dubai plenty of times, worked fine without having to download any special programs....Although I did have trouble running both the voice and video at the same time, so had to nix the video portion and just go with audio.