How can you get out of a verbal contract with ATT?

Pay the termination fee other than that... Nothing. You can default the account and just not pay and leave but they will most likely send for info and account to a collection agency and take you to court.