Which radio firmware version are you running?
In my attempt to get gps working i used the unofficial vzw update, it updated the radio to 3.37.xx and then ran the Valhalla_Legends_GPSServer.cab. Google maps worked after than but i couldn't get the garmin gps to get a fix.
ftp://ppcgeeks.com/Vogue/Verizon/RUU_Vogue_VZW_WWE_3.14.605.1_Radio_3.37.77_Ship.ex e
let me know if you can't get the valhalla gps fix. it was on xda forums but doesn't seem to work