Mobile GMaps is a FREE application that displays Google Maps, Yahoo! Maps, Windows Live Local (MSN Virtual Earth) and Ask.com Maps and satellite imagery on Java J2ME-enabled mobile phones, PDAs and other devices. MGMaps can connect to a GPS receiver over bluetooth or use internal GPS features on some phones in order to automatically display the map for your current position.
MGMaps v1.36.00 includes support for custom maps as well as a re-designed screen to choose available map sources. You can add custom maps or enable/disable available maps in Settings/Map Types - then switch the map with "0".
P.S Online Google map support removed by Google request more info here:
[Only registered and activated users can see links. ]