Google has officially released Google Maps Navigation version 4.2 to us Canadians. This will give you turn-by-turn navigation and also Google’s Street View capability on your Android device. Google Maps can be downloaded from the Android Market and operates on Android OS 1.6 and higher.
More here at Google
(Thanks Matt & AJ!)
