Depending on your coverage area you may not have to make that decision. Verizon purchased Alltel back in November and only small service areas even offer Alltel. I'd say go with Verizon because if you choose Alltel you will eventually be swithced to Verizon. That was a pretty annoying process...