Fix for iPhone 3G Not Finding Current Location

Apparently sometimes the new iPhones don't find the accurate current location. The fix seems to be to turn 3G off. Once you get a good fix you can turn it back on. At least that's according to one Apple discussion board post. There's also a little more description at iPhone Atlas.