Make sure you're running the latest version of Google Maps for Android, then go to Menu > More > Labs. Scroll down to "Bubble Buttons" and tap it to turn it on. Now, whenever you search for a location in Maps, you'll have the option to call them or navigate there right on the main map page, severely reducing the number of taps it takes to perform either action. Head to the Android Market to update your version of Maps and try it out for yourself.
Google Maps | Android Market
You can contact Whitson Gordon, the author of this post, at whitson@lifehacker.com. You can also find him on Twitter, Facebook, and lurking around our #tips page.