I've just got my Nexus S, and I'm having some minor grief with google navigation. If I go to navigation and select a destination, it tells me GPS is off & offers to take me to the settings to turn it on. I select to turn it on, and go back to navigation, which now shows 'searching for GPS'. However the GPS icon does not appear in the notification area, and navigation never gets a GPS lock.

If I turn on GPS with the power widget, then do google navigation then most of the time it seems to work, the GPS icon comes on & I get an almost immediate GPS lock when I go into navigation. Anyone else seeing this?