So the biggest story of the day is that VoIP is rumored to be finally unblocked in Oman. I managed to use Skype a few times today, but it keeps on going off and on. Viber on the other hand seems to work perfectly with me. Other people reported that they can use Google Talk video chat with no problems, too. I have heard from good sources that the TRA has ordered telecom operators to unblock VoIP services today, not sure if we will hear anything official anytime soon.
Skype.com remains blocked at this moment, but you MIGHT be able to connect if you have the client installed on your computer or phone.
Will keep you updated if anything new comes up.