TomTom have a very good reputation for GPS navigation. I have both a TomTom Go 700 and a PDA version.
However, I have no personal knowledge of their mobile phone version, TomTom MOBILE 5. You would also need to check if your phone is compatible.
There are other brands around, do a search in Google. Here is one to start you off: