Interesting. I just peeked at the navman web site (the StreetFinder for Palm3 is a Navman product) and saw this. Note the highlighted text, I didn't realize this...

Question/Symptom:
What can I do to improve my Time To First Fix (TTFF)? The unit takes to long to acquire a fix when first turned on.

Answer/Solution:
There are several issues that can effect GPS acquisition. The receiver will often be blamed for poor reception or greater than average Time To First Fix (TTFF) in cases where user education can fix the problem. Realizing the limitations of the GPS system and utilizing your device for maximum performance will solve any problems you might be having.

1. View of the Sky- A GPS will typically take several minutes to acquire its initial position fix if it has not had a fix in your location on the planet previously. This is called a cold start. To obtain a cold start the GPS must have a view of the sky sufficient to 'see' four to five satellites continuously for about 45 seconds. It takes this long for the GPS receiver to download a data set from the satellites which is used to acquire a fix more rapidly on a future start (warm start). You must be located in an area with a clear view of the horizon around you. Buildings, houses, trees and other object will all affect this process. For Navman systems used in vehicles, they will typically be able to get a 'cold start' fix from inside the vehicle, but the vehicle can NOT be moving for the initial cold start. If the vehicle is moving it constantly changes the view of the sky and prevents the GPS from having a view of those same 4-5 satellites for 45 seconds.

2. Keep the GPS off- The GPS will acquire a fix more rapidly if it has an estimated position to work with. The GPS remembers where it was turned off and uses that position as a starting point. This is called a warm start or a hot start. The Navman GPS3420 has an integrated GPS expansion pack that is on (using power from the iPAQ) whenever a piece of software is looking at data from the allocated COM port. That is, when the SmartST Professional application is open then the GPS is on. If you leave the GPS on indoors for more than three minutes then it will go into a cold start mode. If it is left on then it thinks it can not 'see' the satellites it thinks it should. The GPS then believes it has been transplanted to a different part of the world and will try and start over doing a 'cold start'. This will cause it to have a longer time to first fix (TTFF) as if it has just been taken out of the box.
To Do:
-Make sure that you are stationary when initially turning on the GPS. You must have a clear view of the sky. The fix should not take long and you should see some progress from the GPS Status or GPS info screens.
- make sure that the SmartST Professional application is minimized or closed when the GPS is indoors or is not in a position to acquire.
-On the iPAQ, make sure all other applications have been shut down. The design of the Pocket PC is such that just clicking on the X in the corner doesn't really shutdown most applications. Many may still be running in the background. In some cases you might even want this, such as when listening to music while doing something else but for gps use shut everything down. Shutting down everything is not easy on a pocket pc. Method one is to use the Start menu and traverse to the shutdown command with 'start menu -> Settings -> System -> memory -> Running Program -> Stop All'. The second method is to use the iTask hardware key on the bottom right. This will list running programs and you can tap and hold to choose 'close all tasks'. Of course a soft reset also works.