Google is really narrowing the distance between a smartphone and dedicated GPS devices. At first, it was the all might Droid that was rocking out some serious GPS navigation action. Just today, Engadget reported the arrival of such navigation available for all Anroid 1.6 handsets (yes, the old G1 is part of this). I updated both MyTouch3G as well as my G1, pretty cool indeed!
More info from Official Google Mobile Blog.