It'll work anywhere that a) uses the same standard as what Verizon uses, which is CDMA2000, I believe; and b)the provider has a roaming agreement with Verizon (won't necessarily be free though). It may be slower, as not all providers rolled out 3G service (and not everywhere there's regular reception, either). CDMA isn't really used much outside of North America though, GSM/GPRS/EDGE is the standard there. The two GSM providers I know of in the US are AT&T and T-mobile. T-mobile doesn't have a 3G data network in the US though, to the best of my knowledge, they only offer quite slow GPRS service (slower than a dial-up). AT&T, well, they such, in my opinion, on many other fronts, hence I use Sprint for data and am planning to move to T-mobile for voice.
The usuals, whatever I post is my opinion, yaddayaddayadda. I'm still learning this, so if you listen to me, well, good luck to you :)