While I have found Skype useful, nothing beats a mobile phone. The best option is to use a pre-paid local SIM. I have found some very competitive rates on pre-purchased SIMs for local and international calling.

I wrote up some info on using mobile phones overseas here:
http://boardingarea.com/blogs/flying...und-the-world/