So I finally did it.
Went to verizon wap site, followed the link to vzw navigator, followed the directions.
Install the latest software on the phone, download and install navigator, call verizon and have them enable it.
Pretty easy. The only minor issue was that I forgot to go into options... GPS... and set the GPS Services to Location. Once I did that it worked perfectly.
The GPS is pretty unimpressive overall, but one cool thing is that it seems to note where you are so that if you go into a building it will show you the last known fix. OR they may be using that new uber sensitive chip set, dunno. Either way, it was nice. I have only played with it for all of 10 minutes, but there doesn't seem to be speed, trip computer, etc. The local search is pretty cool, also has auto dial of places it finds.
All in all, I think that its worth the $10/month. Should it be free? Sure, I like free.