Olá Pessoal!
Para viagens de carro no Brasil a minha dica é usar o Guia Rodoviário 4 Rodas. Recomendo! :'>
Há uma versão online, através do site http://mapas.viajeaqui.abril.com.br/guiarodoviario/guia_Rodoviario_viajeaqui.aspx onde se pode fazer um cálculo simples e menos detalhado, mas com opção de interagir no mapa e etc.
Agora o "pulo do gato" mesmo é a versão em CD-ROM - Guia Quatro Rodas CD ROM Rodoviário (atualmente na versão 2011), bem mais completa, que permite atualizações gratuitas por um ano (pedágios, postos, polícia, etc) que custa nas bancas aproximadamente R$ 4