Google has announced Google Maps Navigation and it will be available on Android 2.0 phones. Google built the new program from the ground up, and will be offering it to all Android 2.0 users.
Google Maps Navigation uses your phone's Internet connection to give you turn by turn directions and more. The best part about it is its free.
From Google's Blog:
Here are seven features that are possible because Google Maps Navigation is connected to the Internet: