Try looking at Moto Map. My son in law turned me on to it and it works pretty good though it does suck battery life. But if you have an external battery or plug for charging it should be o.k.
I use it on my iPhone 4 but they should have a version for Android, as I recall it was only a few...