Not sure how Verizon is overall, but I think it might be slightly different with the HTC Touch Pro II as noted from this review:
Here's a good news/bad news situation. While the Verizon Touch Pro 2 is fitted with a GPS receiver, which is unlocked and will work with applications other than Verizon Navigator, it is slow. The slowest I've handled with it taking in excess of 2 minutes to acquire a satellite fix. It works like a charm with Navigator, but with Google Maps or Live Search it's slow as ketchup in a glass bottle. I did find that if you get a fix through Navigator then switch to the other mapping apps, the GPS was more responsive. I did not experience any lag with the GPS tracking.
So I'm hoping that there is still some advice to be had. One other thing this is Windows Mobile 6.5 Pro.