As a counterpoint, Google Maps on my iPhone 3G in 2008 was not reliable at all for directions. Sure it was better than printing out MapQuest on sheets of paper, but Google Maps has gotten significantly more reliable over time.