Have you thought of giving the [brut] version of Maps a try? It's hacked to allow Google Navigation to work outside the US, UK and Ireland. I used it before Google Navigation went live in the UK and although it's not perfect it worked pretty well.