Well u have a number of options...
*U can use the newer Google Maps which is only downloadable in US. But u can get it online

This version has the capability to cache the recent locations so u can have limited offline capabilty.
*u have apps like Ndrive which are pretty good too. That also provide navigation. But its a paid app.
*Then there are free apps like 'maverick' which are good. U can download maps on ur PC using map creator and then transfer files to the phone
*Also Locus is a pretty good app. You can download the offline maps directly on the phone.