Never had this problem in Kuwait, the US, Europe, or bits of Africa.
But then again, I have realistic expectations and don't expect it to be as good as a landline.
Both Skype and Gizmo work fine for me. Then again, I have an N800 which is slightly beefier hardware-wise.