Would be interesting to see how large this would be. I remember a few years ago (3-4?) when there was a project for mobile devices that would cache Google Maps for your city onto your device.
On the android version of google maps, I saved the route from Philadelphia to Kentucky (~675 miles) without a problem. You loose voice turn by turn, however.
