I used to use Verizon internationally all the time (France, Africa, MIddle East). It's more expensive, but at least I can still make a phone call in the US. I have ATT now and use it in Canada all the time without any problems. Just sign up for the international data option. You can turn it on/off whenever you want and its prorated. The problem with ATT is that, while its cheaper to use in other countries, it sucks to use in the US.
kmk