there are alot of peeps with GPS working on the stock alltel rom, of you wish to have faster locks look here:>
http://forum.ppcgeeks.com/showthread.php?t=36377 < Please make sure you have changed ur location settings to On, as noted before they are off by default.
Shell