I am not sure about arizona but I have had t-mobile and have alltel through my company cell in albuquerque, nm and switched to verizon and love it. I have great reception everywere and they have lots of opptions to add to your plan. However they do not have the sidekick so i guess thats a downside. But they do have the voyager!