Dude, I'm in the EXACT same boat as you, same phone, same problems. Except I'm from Michigan, and live in Florida currently. Not a hint of alltel around anywhere down here...
A recent post on the site here hinted alltel might get 2 more phones. But I think they're stuck anymore and not having any plans to get some more smart phones. Pulling up the smart phones on alltel's site using zip code 48858 shows I still don't have much for options today. 3/11/10