The fact that free gps turn-by-turn navigation is available for new enough Android devices using Google-owned map data is well known.
Does Android offer free navigation in non-US countries as well?
Google Maps Navigation is currently available in the United States, Canada, UK, Ireland, Austria, Belgium, Denmark, France, Germany, Italy, the Netherlands, Portugal, Spain, and Switzerland.
I have an unbranded German HTC Desire. It has Google Navigation installed by default (IIRC, it came with the Froyo upgrade -- I don't remember seeing it in the preinstalled Android 2.1.).