All our AllTel phones worked great. Better than at home, in fact. We had two Nokias and two Motorolas. We were keeping in contact with my sister and BIL who both have T-Mobile. Didn't have a problem.
My Nokia was the only one that's still one of the old analog, non-digital phones. It worked fine. (I'll keep it until I HAVE to change it. It's only $18 a mo. and I don't need a "plan".)
DisFlan