VZ Navigator appears to be available to any Storm 1 or 2 owner. Open the BB browser, go to" VZW Today" (wap.vzw.mcore.com/vzwwap/app/today), choose "Get Apps", them choose "VZ Navigator". Follow the screens after that. That should update your older version.
Just downloaded it - they cleaned up the i/f a bit, also using Bing as their search engine for places. The menu items compress when the S1 keybd comes up. You can have it start in the black and red carousel screen or in a map of your current location.
One thing I like: the connection fropm Poynt to Navigator works clean (used to give an error msg).
One thing I don't like: They still use that "one click for Q, two clicks for W" keybd entry thing.