Agreed. Sometime this month alltel will receive basically the exact same phone as on verizon.
You could get a droid and get it working with full 3g, but no mms and trouble with roaming. It takes the newest cdma workshop and a lot of tinkering. Seems much easier, surefire, sane, ect. to just simply wait a couple weeks for the milestone to drop for alltel.
I'm willing to bet root methods will work for the alltel milestone, and you can drop some cyanogenmod action on to your alltel milestone. Just remember to backup and restore your apn(?) settings for mms I believe.