I would buy a cheap unlocked world phone (GSM) and buy prepaid SIMs in each country. Phone can be had for $100 new (less on eBay), and my guess is that each SIM will be $20 at most, possibly cheaper. You would have free incoming calls with this setup!