Ok, I don't know if this really qualifies as a tip, but here goes. Lately, I have been having problems with the Nav software getting a lock. Don't get me wrong, once the gps locks on, it works great for me. (I know some people have had issues).

Well, I started loading goggle maps prior to opening the telenav, and noticed that it really helps with getting a gps lock. My reasoning is that the google map is better at finding the signal, but what do I know. Anyways, it does seem to help. For what it's worth.