Of course you pay an early termination fee if you quit early. That's because you signed a contract and received a $400 +/- discount on your phone and agreed to make 24 monthly payments in return. All the major providers now charge an upgrade fee, but most are more than Verizon.
