Skype is working fine.  Just got a skype enabled phone, and the sound quality is a bit distant, but much more convenient than the computer based headsets.  Have heard that SKype is blocked in teh UAE though.