I too had terrible GPS lock times when I first got my Captivate a few weeks ago. I tried many of the "fixes" posted here and other places, but no matter which combination I choose, the GPS took many minutes to lock, or never got a lock at all. HOWEVER... After resigning myself to waiting for the fix reportedly being pushed out by Samsung & using it anyway, I quickly noticed lock-times improved dramatically. Now I get a lock every time within 10 seconds. So maybe the GPS software has to have time to "learn" and improves it's lock-times the more you use it? Perhaps 10-20 cycles of turning GPS on & having it attempt to lock I'm guessing. I have no idea, but was wondering if others have experienced this as well.