I already posted some of this above, but I will expand on it a little bit.
The first thing I did when I received my Fascinate, was open it up and enable all 3 GPS settings. I installed Google Maps, opened Nav, and went outside and watched as the phone connected to Verizon's data network and quickly grabbed my AGPS position. With AGPS out of the way, the GPS icon continued to blink as it searched for satellites. This is the part that took forever. Forever being ~8 minutes. When it locked, it locked well and I was able to navigate without any issues. I exited Google Maps and left all 3 GPS settings enabled. I went inside for a few hours, and then went back outside. Turned on Google Nav and again it found me via AGPS first followed by my satellite based position shortly thereafter.
The next day, I got in my car, opened up Nav, and typed in my destination address. Once again, it quickly found my AGPS coordinates. However, I waited ~5 minutes to get a satellite lock.
Tuesday, I flew up to Edmonton & took both my Droid X and Fascinate with me. I picked up my rental car, drove outside the garage and pulled to the the side of the road. I opened up Nav on both devices and typed in my destination address. The Droid X locked my satellite coordinates in ~1 minute. The Fascinate took ~8 minutes. I could have been half way to my destination in the time I sat there waiting for the Fascinate to lock. That said, it did lock, and the navigation continued to the hotel without any issues.
About 36 hours later I grab my car from valet, open up Nav on both the X and the Fascinate, and punched in Edmonton Airport. This time I did not sit and wait for either to grab the satellite coordinates. As I started to drive, both the Fascinate and X grabbed my AGPS. Seconds later the X was using Satellite based coordinates to Navigate me toward my destination. The Fascinate took almost 10 minutes. I couldn't believe how far in my drive I had gotten before it actually started working.
When judging how well - or if - the GPS works properly on this phone, you need to take several factors into consideration:
1) Is it able to grab your AGPS position quickly? I would say in my case, yes it can. This will work both indoors and outdoors - and is based off of information the Fascinate is getting from the network I am currently connected to.
2) Does AGPS accurately report your location? The answer to this question is going to vary wildly. Sometimes the calculation will be extremely accurate, other times you could be several blocks away. There is nothing exact about AGPS.
3) Are you able to get a satellite lock quickly? In my experience, you will never get a satellite lock indoors, because you need a clear line of sight to the sky. That is why you want to enable AGPS (for apps that need a general idea of where you are - like weather apps), and Satellites (for apps that need a greater level of accuracy - like Nav). If you currently have Navigation open (not maps - but the actual Navigation function), and your GPS icon is blinking, you DO NOT have a satellite lock, and turn by turn Nav is completely useless.
Now, if we have people reporting that they are getting all of the above to work flawlessly, no matter where they go, and after days have passed between use, then those of us with problems have a hardware vs. software issue, and it will never be addressed IMHO.
So, when people say theirs works perfectly, I'd be curious if you are making a distinction between AGPS and a satellite lock. Again, if you are in the Nav app, and your satellite icon is blinking, you do not have a satellite lock. The maps will say "searching for GPS on it".