Magic Earth is pretty good if you know the address of where you're going already. Then you can download maps offline, which is kind of nice, but as far as discovering what's around you, I still have to use Google Maps on the web, which is what it is unfortunately.