Driving down the road and GPS works on iPod?
I'm guessing, since I couldn't find any confirmation, but the iPods use the Skyhook network, which is basically a big database of wifi access points and their approximate location. Since you wouldn't have been connected to a network, (here's the guess) the geolocation service must've cached some amount of the database for your general area.