I bought a Fascinate from the Verizon website in June, and since day one it either does not track GPS at all, or tracks very poorly (low SNR's and frequent dropped SV's even with a sky void of any obstacles). I convinced a Verizon store employee that my GPS didn't work (first I had to explain to her how GPS worked and then we both downloaded the same test app and walked out on the sidewalk in front of the store --- her Fascinate immediately lit up with a bunch of SV's with decent SNR's and mine tracked nothing). She then ordered a Certified Like New replacement that arrived last week. My replacement phone behaves exactly the same as the first one. The Samsung registration page shows that my phone was manufactured in August 2010.
I have read many forums regarding Fascinate GPS problems that were reported when the phone first hit the market in 2010. I haven't seen very many GPS complaints in 2011 so I am assuming Samsung must have fixed the problem in later production runs. Is this hardware version (I500.04) known to have bad GPS hardware? Is there a revision that is known to have good (acceptable) GPS reception?