Routeclock is a quick visual journey planner. It picked up an award from HSL Mobile Competition in May 2011 for best innovation in user interface design. The app offers an intuitive way of picking your destination on the map (there is also a name search and user favorites) and it displays the result with interesting and clear diagrams.
Update 12/2017: The app cannot be found @ the App Store.