I did like Navfree. It wasn't perfect, but neither is Google maps. Usually if one was not finding things correctly, the other would.

Now the application has gone to the trouble of upgrading itself on my phone, without upgrading the actual maps, so it was completely useless last time I tried to use it.