Google Maps for Android lets you save maps to an SD card
Trying to use Maps without a data connection doesn't work unless you downloaded the region ahead of time, but that's now a lot easier too.