[btonetbone]

Which ROM are you using? The original few ROMs that came on Alltel phones did not have GPS enabled. The latest ROM (it was a WM 6.1 ROM, but I can't remember the exact specs) did have it enabled.
If you have unlocked and are on a custom ROM with a 3.x radio, you are good to go. If you're on an older radio, you will need to upgrade for GPS.

Getting it working on Alltel is much easier than some of the other carriers. And then find Shadow_Tech's posts about setting up aGPS, and you'll see satalites within a few seconds versus up to 5 minutes using regular GPS.

And +1 on searching. If you read some of the more recent posts and guides on GPS around here, you'll find all of the info you need.