Google Maps Now Available on the App Store
Direct link. Like most of Google’s recent iOS apps, the design is fresh and clean. And yes, guided navigation is included. I'm pretty happy with Apple's maps, but it's great to have a good free alternative.
For those of you who missed them, transit directions are front and center: