Google announces a navigation module built on google maps. It will work on android 2.0 phones and it will be free! And of course it will work over internet – with all infos available at google (maps). See this video for more info:

Found on … http://googleblog.blogspot.com/2009/10/announcing-google-maps-navigation-for.html