Just last month we wrote that Google Navigation was made available to all U.S. devices currently running Android 1.6. Those of you outside of America pretty much were shut out until XDA-Developers ported the app to work outside the states. Unfortunately, Google has shut that route down ... at least for the time being.
This reminds more than a bit of the back and forth between Apple and jailbreakers (or even more so with Palm). But never fear, as the crafty folks over at XDA-Developers are hard at work trying to figure a way around the block. The bad news is that it may be awhile before a resolution is reached, and they are recommending you update your Navigation app to version 3.3.0.