Verizon gives you a SIM that works with your Verizon number when you're out of the country. I don't know if the phone comes with it or not.

T-mobile's international roaming rates are similar to AT&T's.