Eh, I'm done. I give up. There are a million little tricks that people offer up, and I think people sometimes _think_ they work because they happen to get a lucky lock after a reboot, but it's still a shitty GPS system on this phone.
I got my buddy's iPhone 4 next to my Captivate today and opened up maps on each device. We were on the bottom floor of a two story apartment complex and the iPhone locked on (to what looked like the exact apartment) in about 4 seconds. No joke. My Captivate, however, sat there with my location icon on the other side of the complex and an accuracy circle the size of 6 city blocks for as long as I wanted to sit there waiting for it to do something.
Then we drove somewhere and I tested them both again. The iPhone immediately locked on and started moving along the road as we did. The Captivate turned into a large circle, put my location in the middle of a bunch of houses, and then just sat still as we drove along.
A large part of the reason I bought this phone is because the maps application is so much better. It's got transit and bike directions (I almost never drive anywhere) and there's free car nav even when I do. But, if there's no working GPS system in the phone, what's the point?
So, if I move to the iPhone, I give up notifications, widgets, Swype, and the hackability of it all, but I gain a GPS that works, a better camera, a flash, a front camera, a butt load of games and a smoother, more polished OS.
If this thing had a good GPS, I'd stay with it, but these days the GPS is really important in a phone. I'm going to take this back today and get on the list for an iPhone. I'm really disappointed in Samsung. This phone could have been really awesome if they just gave a crap about the quality of their hardware.