i would say check HTC for Alltel Rom hit me with a PM and I get you a link later. NVm here it is ^^
http://www.htc.com/us/supportdownloa...act=sd&cat=all
the steps are also on the website once you click the download link. make sure you have your contacts saved and you should be on your way.
As for the gps check this site out:
http://forum.ppcgeeks.com/showthread...light=QuickGPS
I am not to familiar with the way alltel switches thier phone but is should not be too hard. Call them up and give them the ESN(Serial) from the back. DONE AND DONE