Google maps with online-only navigation is a joke when driving abroad or taking the wrong turn in an area with weak or no GSM reception.

Nokia does not sell the N9 officially in Germany, but some MediaMarkt stores (somebody saw it in Berlin) have them. When bought at MediaMarkt, I suppose the warranty issues can be handled via the store.
Since some stores have, it might be possible to order it at any MediaMarkt.