I think the cache limit on Android for Google maps is fairly large, I've been able to cache map data for the whole of Belgium (not the largest country, but still) on my phone (HTC Desire running insertcoin 2.3.3 ROM)