Search the XDA sapphire boards and you'll instructions how to install a ROM containing google navigation on a rooted phone. I was tempted by it but it is only functional in the US.
To reply to the above poster, if anyone hasn't got donut (android version 1.6) yet just manually install it, you don't even need to root the phone to do this.