As nnthemperor found, the international version may be lacking some bands your carrier uses. The bands in the phone, and the bands of the 4 carriers are available online, so you can always check before buying.
So will the international version work on Verizon?
I just read on Amazon that for some reason, the international version is a bit slower. Is this true?