"IMO" is working in at least one of the Gulf states for calls to the UK when Skype etc are blocked. It only works on mobile phones & provides a video chat service.
The main downside is the annoying messages every time someone you know joins the service and the inability to manage people. However call quality is good