The max they allow putting on hold is 6 months in a 2 year contract. Do you recommend any carrier that would be the best to pay the early termination fee?
I think AT&T is a good carrier these days, perhaps even better than Verizon (I know AT&T has better service in upstate NY). I'm not sure they offer to pay the early termination fee.. Also, you mention that you're away internationally - you may want to check out T-Mobile, they have good international roaming plans I think...
Either way, make sure you are not going to be in contract with new carrier or if yes, that they will allow you to put on hold for long enough...