Thanks Martian. I've noticed that people having issues all seem to be using aGPS as well. I always use straight GPS, and I've never had a problem.
What Fascinate settings do you think corresponds to aGPS (also called A-GPS)? The standard modes within A-GPS are called Standalone, MS Based and MS Assisted. Standalone mode uses satellites only, so it really turns off A-GPS features. MS Based is the mode that smartphones typically would use to take advantage of almanac and ephemeris data loaded from the network to accelerate the first fix, while using satellites to compute the final coordinates.
AFAIK from the threads and reading the Fascinate user manual, there is no such setting in the user interface. The labels in the main Settings -> Location & Security menu have three labels (one more than in other Galaxy S phones) but those labels are nowhere explained. And they do not seem to correspond to any standard A-GPS meaning, unless one of them just means "enable A-GPS." Is that what you are calling "aGPS?"
(This gets more confusing, because much commentary in other phones' forums erroneously equates the setting labeled "Use wireless networks" with aGPS. It is not. That setting on other Galaxy phones enables non-GPS location methods based on tower signals themselves.)
Further, on other Galaxy S phones, enabling or disabling A-GPS is not done from that main Settings menu at all, but from the menu of a hidden app that can usually be invoked by a dialer code. But no one I know of has ever discovered such an app on the Fascinate. On most other Galaxy S variants, the hidden app that controls aGPS settings is called LbsTestMode. The new Sprint Epic has a different but similar app called GpsSetup. Because these system apps are hidden, they do not show up on the usual tools listing end-user apps. But their .apk files would show up to a rooted user or in a system dump.
Most older Galaxy S phones default to Standalone mode. The Epic defaults to MS Based mode. The Fascinate default is really unknown.
In short, because the Fascinate designers and marketers obfuscated the basic technical properties of the GPS, I don't think anyone really knows whether they are running A-GPS or not.