Here are some of the things Capitvate owners have come across and are still seeing today:
1. Doing a reset seems to improve GPS only for a few days, users are reporting the same poor performance within days to a week.
2. If you enable "Use Wireless Networks" on top of GPS, also known as assisted GPS, you can't claim that you have a lock or position within seconds. Reason being, this option uses the cell towers to calculate your location and is not as precise (blue circle in google maps is larger).
3. The GPS issue impacts the entire Galaxy S family and not just a specific carrier. AT&T has also stated that they won't replace phones if customers come in with GPS issues. This statement comes from Samsung and the carriers are told to enforce it from what I've heard.
4. The Captivate update notes never stated a GPS fix but now Samsung claims it was part of it and so does AT&T. So someone is not being honest when it comes to a true fix.
5. To check how good the fix is, don't just do a stationary lock. Drive around with the phone and you'll notice that it will lose lock here and there or show you on side streets, etc. In your car, if the phone does not have clear sight of the sky, say in the passenger's seat, the lock is lost more frequently. The same is true when driving under an overpass, something other manfucaturers don't suffer from including a true GPS device such as a Garmin.
6. A lock means the satellite icon is not flashing, if the icon is flashing at the top (in the case of the Captivate), the phone has not locked onto satellites. Seeing satellites and locking are two different things. You can use an app called GPS Test to see how many sats your phone sees and locks, then drive around and watch this vary significantly. Also, for the record, running this app ahead of Google Maps has shown to improve initial locks with Google Maps and Google Nav.
I highly recommend you visit the other Galaxy S forums to find out how others are being impacted by this issue. Also visit the AT&T forums, several posts there about how the fix did not resolve the GPS issue. Samsung's Facebook and Twitter pages also have a ton of complaints, from all carriers, about the GPS issues. The latest thing now is that Samsung has stop replying to these postings. I own a Captivate and I'm in the process of working with AT&T to return the phone. Went past my 30 days hoping that the update would address the GPS issue only to find out it didn't and now I'm seeing Samsung wash their hands saying we delivered a fix as promised.