I thought I'd pop back in here to note a few things that I've noticed lately:
-Since 2.0.1, my gps has been locating me at least twice as fast, and seems to be more accurate and tracks a little smoother too. There's still a little room for improvement, but it seems much better.
-I never tried before 2.0.1, so I don't know if it's a new feature, but I tried locating myself while my phone said "No Service," and it WAS able to locate me, but, of course, it was not able to load the map data.
-I tried to further support the above by putting the phone into airplane mode and trying to locate me, but this did NOT work, it gave me a gray dot instead of blue and was not updating the position on the blank grid as it was with "No Service." While in airplane mode, it did appear to be tracking me for like 10 seconds, but then it cut to the gray dot. Perhaps the "No Service" tracking would have eventually cut out too, I don't know, but I did leave it tracking with "No Service" for several minutes and it didn't gray out, so ? By the time I got out of Airplane mode, I was back in service, so I couldn't test further.
I'm not sure if it TRULY had no service, or if it just said that but it was a bug and it actually had service. Considering it said No Service for quite a bit of time and was definitely not loading any map data, I think it really did have no service. This would indicate to me that it should be possible to locate yourself without having service, which will make turn-by-turn apps that much better, assuming they can cache an area of map for the dead zone you are in, or for an area you plan to visit.