I have come to love the Map app that is already on your phone. Not only will it provide directions, its a great local whatever finder. Just type "Starbucks" and it puts pins in for all the local Starbucks. It even understands things like coffee, etc. and finds the local coffee shops.

I know its not an app you download but it really is worth including in best apps...