If you plan to use it outside the US, there is really no choice - it's got to be AT&T as the Verizon network works on a mobile phone standard that is supported in only the US and a *very* few other countries. AT&T use the GSM protocol, which is supported in virtually every country in the world.
Tim