I discovered with my Verizon Pearl paired with a bluetooth GPS, that Google Maps and BB Maps don't connect to the GPS right away, I can tell that the GPS bluetooth link hasn't been established. If I open GPSed, it connects right away, then GMaps and BB Maps work fine.

Random