You have to uplaod Skype outside the UAE as their web site is blocked from here (unless you have a web tunnel programme) once onboard, it works fine, just log in at an internet cafe from time to time to keep it refreshed. If you stay on the same IP for any length of time, you will have it blocked eventually.
Etisalat will allow VoIP soon when they stop all free local calls. At the moment, they make all their billions from international calls and when they make a dirham or two from VoIP, it will be officially allowed.
Knight