Your phone doesn't necessarily have to be unlocked for the GPS to work. However if you let the customizations run then you are indeed screwed but not totally. People have had success with the two threads below. This is if you want true GPS functionality & not assisted.
http://wiki.ppchaven.com/index.php?t...IX_VERIZON_GPS
http://forum.xda-developers.com/showthread.php?t=537360