Ubuntu Vibes takes a look at GMapCatcher
GMapCatcher is an offline map viewer utility that allows users to view maps without a need of Internet connection once they are loaded. The application supports many different services:GMapCatcher, An Offline Google and OpenStreet Maps Viewer
CloudMade
OpenStreetMap
Google Maps
Yahoo
InformationFreeway
OpenCycleMap
Google Map Maker
Virtual Earth