Verizon was never an option as the iPhone was intended to be sold outside the US as well, so CDMA (the Verizon network technology) was simply not an option. It was only a matter of chosing between T-Mobile and ATT, and T-Mobile simply wasn't big enough in the US. In the rest of the world, T-Mobile got the iPhone (and in the UK it was O2).