No experience on Android, sorry. My experience is with Maemo devices, which have the excellent Maemo Mapper software, with extensive caching options. It support

No experience on Android, sorry. My experience is with Maemo devices, which have the excellent Maemo Mapper software, with extensive caching options. It supports a million data sources including Google Maps and OpenStreetMap (and you can add your own). Functionality ranges from simply caching every tile it displays to a function that downloads every tile for every desired zoom level for a given area, and the area can be defined by simply what's visible on screen right now. Zoom out on NYC, press download, and you'll get every corner. I'm not sure how legal Google Maps caching is, but in my experience OpenStreet is a decent alternative in most of developed world. Having experienced this, it's really annoying when Google Mobile Maps on my Blackberry insists on redownloading the map of my neighbourhood for the fiftieth time. It's extra fun on EDGE. I also have no experience with possibly caching directions, being a man and having never needed them ;)