Yeah first off you will need to buy a new phone. I personally recommend the Moto G but Verizon has other great phones for prepaid.I say for your situation buying a new phone is worth the investment to move to a better carrier. T Mobile tends to only be good in major cities while Verizon is much more reliable.