My iPhone 3G GPS thinks I am in Minnesota even though I am in Utah. So I called up Apple support, and here is their simple set of steps to supposedly solve the GPS issue! Did not work for me though.

• Go to Settings->General
• Turn Location Services Off
• Go to Home Screen
• Go back to Settings
• Turn Airplane mode on and wait 20 seconds
• Turn Airplane mode off
• Go to Home Screen and then back to Settings->General
• Tap on Reset, and then Reset Network Settings (WARNING: You will lose all your network settings)
• Go to Home and the Settings->General
• Turn Location Services On

Seriously, is this a joke or some wizard at Apple sat and figured this sequence! Here is a suggestion, Settings->General->Reset->Reset GPS Settings, now that would have been an Apple like solution.