Wanna try a custom ROM? Alltel Rom is posted on that page towards the bottom. I am working on a better release hopefully on monday or so. But for now it remains very close to stock, only took out the bloatware alltel adds, and then did a few tweaks, and added some small programs. If you are not scared to try out a custom rom, give that a shot. And let me know of anything you can find out.
MMS and GPS still work on there. in case that in a concern of yours. It is tailored just for alltel users.
http://forum.ppcgeeks.com/showthread.php?t=48060&page=5