Unfortunately, I could not recommend any because they do not exist in the current market. All current solutions in the market such as BB Maps or TeleNAV or Garmin Mobile 10 for Blackberry require that you have a data connection.
To get a good lock, be sure you:
1) Turn off WiFi radio in your phone / laptop (if any)
2) Place the GPS unit on the dashboard, or at one of the corners of your dashboard and DO NOT place the GPS in your glove box or console area /gear shift or passenger seat / inside of your jeans / pocket because these locations does not have a clear sky or direct view to the sky.
3) and be sure you get GPS position fix first before moving on. If you keep driving before GPS Position is obtained, you will probably be spending 10 time longer to obtain a GPS position fix as you are now a moving target.