my mother worked in Dubai for the last 3 years and we were regular users of Skype when contacting her, no worries at all.

she's back in Doha now and occassionally the quality is poor, I don't know if it's skype that has the issue or if ISP traffic is busy in Qatar.

MSN messenger also works well.