Update: Google has now announced that it is expanding availability of Google Maps Navigation to devices running Android 1.6 (Donut) and higher, such as the T-Mobile myTouch 3G and the G1.