Gowalla is a location-based social network with an interesting game attached. The site uses the iPhone to check your movements and to allow you to share your experiences of locations with your Facebook & Twitter friends.
The game element involves checking in at featured locations and getting your virtual 'passport' stamped and earning rewards.
The video below explains the concept a little better:
Gowalla uses Google Maps to show the location of each featured spot.