flash one of Ryan Moguls ROMS, I prefer his over all the others, just select your carrier...in this case Alltel.... heres a link
http://forum.xda-developers.com/showthread.php?t=492214
Not sure but i think all GPS programs acess data, you be better off with an unlimited data plan.