The egregious locking out of GPS that Verizon does with their BlackBerrys is well known--they only allow use of their own proprietary (and crummy) VZ Navigator program with GPS, for $10 per month, and even then don't allow the user to access the GPS chip from other applications (like Google Maps).
With the new BlackBerry Storm now on the horizon, Verizon has updated their Storm webpages (LINK) and there is no indication that things will be any different. Conspicuously absent is any mention of GPS except in the context of VZ Navigator . . .
(I've posted on this GPS issue before: LINK)