I have recently benn using this free navigation app called Waze. (
www.waze.com) It basically creates a database of information sent in from its users. The navigation is free, and fairly accurate. It will get you where you want to go. This is great, especially if you are stuck on Android 1.5 like me since only 1.6 and higher allows you to use Google Navigate for free.
The more you use Waze, the better it works for you and everyone else. This is my plug to encourage you to make my experience better.

(The app is also available for the iPhone, Windows Mobile, and Symbian phones too.)