Not many users know about Gokivo Navigator but if I am not mistaken this is the navigation that powers Verizon’s VZ Navigator service. They have just announced support for much of Europe including the previously supported US and Canada offerings.
From what I can tell it is supported on the Bold and 8900 Curve but I could have sworn that it works on other devices. They are now offering a "Summer Nav Sale" through the end of July that gives you a free trial which ends Labor Day weekend. The only real downside is that you can only find it in the App World.
From the description:
Reliable, fast and incredibly easy to use, Gokivo Navigator makes it easy to find anything from ATMs and restaurants to people and events. Based on integrated premium real-time content, Gokivo Navigator transforms your mobile phone into a superior navigation device. No longer is it necessary to wait until you turn on your car for directions or carry an extra device that is only usable in your car. Always in the palm of your hand is a personalized travel guide that can share geo-coded messages with your friends and family.
- Turn-by-turn visual and audible directions make it easier to get where you need to go in the US and Canada or UK and parts of Western Europe.
- Pedestrian navigation with unique pedestrian routes for tourist cities.
- Instant access to local movies, events, traffic and weather conditions.
- Access to nearby restaurants, fuel stations, ATMs, hotels, hospitals, theaters, plus millions of other POIs, with one-touch calling to the destination to place orders, confirm appointments, or get additional information.
- Social planning with friends and family by sharing locations of movies, events, restaurants, bars, and parks.
- Automatic upgrade notifications sent to your mobile phone.