I would stick with Cingular... like you, i travel quite a bit around the country... before when I was with AT&T wireless, sometimes I wouldn't get reception... however after the AT&T/Cingular merge, i have had absolutely no problem since... very happy with them