Wirelessly posted (iPhone: Mozilla/5.0 (Linux; U; Android 4.0.1; en-us; Galaxy Nexus Build/ITL41F) AppleWebKit/534.30 (KHTML, like Gecko) Version/4.0 Mobile Safari/534.30)
The key here is going to be the frequencies your prospective networks use.
I'm not an expert, but I think 850 and 1900 are not widely used outside of North America... unsure on the 2100.
The quadband 2G coverage gives you lots of options, but at slower speeds.
I defer to the TT experts who should be along shortly...