Well i've never used Skype
but another voip it was blocked in UAE but within 2 days the provider issued us all with a zip
which beat the block by our buddies in Etisalat
It works fine all the time
tried just now and yeap its working
i don't know the Skype charges but all of them surely charge just a little
i know a few others here in AUH hence must also be UAE who use others and it works for them too
SL