Another key factor in your decision is to see what 4G is offered in your region. Verizon currently offers 4G LTE service, while Sprint uses WiMax (they are planning to transition to LTE in the future).
If you want a smartphone, you want 4G. Trust me. I do believe that Sprint as a 4G surcharge too, which would narrow the price gap.