http://maps.google.com/android

Just announced at I/O: You can now save and use select maps from more than 150 countries on Google Maps for Android when you’re not connected to the internet. You can even find and orient yourself by enabling GPS and using My Location and the compass