I recommend RMaps for Android. There's an alternative version of Mobile Atlas Creator out there on the internets that makes map downloads from multiple sources like Google Maps, Bing Maps etc possible.