I just saw a little line of text on one of the Google Maps web pages:
"Note: Google Maps Navigation is currently only available in the United States on phones that run Android 1.6 and higher, including the
Nexus One. "
They sure don't make it stand out, that's for sure.