Google Maps Navigation (beta)

Free interwebs enabled turn-by-turn navigation software from Google for Android 2.0

Check it out!

Official Google release statement

Navigation in action: