Não sei desde quando mas o Google Maps já traça as rotas do Brasil.

Clique no link "Como chegar, digite os endereços de origem e destino e tchum... ele vai te mostrar o menor percurso. Você pode modificar arrastando a linha azul para aonde quer...

Muito irado!

* http://maps.google.com