I used skype while I was in Central Asia, and didn't like it much, but that might have been because of my craptacular connection there.

I've heard they've gotten better, so perhaps it's worth looking into -- thanks for the recommendation.