Verizon made it more tricky than other carriers to enable GPS and aGPS. Their most recent official ROMs can lock up your GPS even after re-flashing. I am not Verizon, but this seems like a fairly successful guide at unlocking your GPS.
http://forum.xda-developers.com/show...&postcount=717