I've gotten mine to work well enough for google nav to be quite useable. All I did was get it a windshield mount so it can really see the sky. When sitting on the passenger seat or in the cupholder, it would lock when stationary, but would frequently lose it once the car started moving. But in the windshield mount, it works. I've seen the blue circle appear a couple times, but it's not too big, and it still had me in pretty much the right spot. And it's an infrequent occurence anyway. Even worked in the rain.
One other thing I've noticed-- even without the windshield mount, it would work, albeit fitfully, in my car (a Mazda 3 sedan with a sunroof), but it never really did in my wife's van (Mazda MPV). That van has so much metal around you and overhead that it's practically a Faraday cage. YMMV, but the car you're in could possibly be a factor. That's not to excuse the Captivate-- if it's signal sensitivity were better, the car probably wouldn't matter. But if the circumstances are such that the signal is maximized, the Captivate can work.
I suspect it's external factors like these that lead to the widely varying reports of works/doesn't work, rather than any differences in the phones themselves.