No Android 1.0, havia um namespace com.google.googlenav para gerar rotas:
Rota - Instruções de direção melhoradas do Google
Mas no novo SDK foi removido por algum motivo ...
Android: DrivingDirections removido desde a API 1.0 - como fazer isso em 1.5 / 1.6? No BlackBerry, também há falta de APIs para essas coisas:
como encontrar a rota entre dois lugares em Blackberry?

csie-tw fornece uma solução alternativa (gmaps de consulta para o arquivo kml e analisa-o):
Android - Direção de direção (caminho da rota)
Além dissoAndrea fez umClasses auxiliares DrivingDirections para Android.
Eu escrevi um pequeno ajudante para essa funcionalidade, no j2me, então gostaria de compartilhar minhas amostras no Android e no BlackBerry.

ATUALIZAR
Como foi dito nos comentários, não é oficialmente permitidoTermos de Serviço das APIs do Google Maps:

Termos de Serviço das APIs do Google Maps / Google Earth
Última atualização: 27 de maio de 2009
...
10. Restrições de Licença. Exceto conforme expressamente permitido pelos Termos, ou a menos que você tenha recebido autorização prévia por escrito do Google (ou, conforme aplicável, do fornecedor de determinado Conteúdo), as licenças do Google acima estão sujeitas à sua adesão a todas as restrições abaixo. Exceto conforme explicitamente permitido na Seção 7 ou na Documentação das APIs do Google Maps, você não deve (nem permitir que mais ninguém):
...
10.9 usar o Serviço ou Conteúdo com quaisquer produtos, sistemas ou aplicativos para ou em conexão com:
(a) navegação em tempo real ou orientação de rota, incluindo, mas não limitado a, orientação de rota curva a curva que é sincronizada com a posição do dispositivo ativado por sensor de um usuário;

e pode ser desativado para determinados aplicativos (de alguma forma, pelo menos no Android) ... DeGeocode scraping em conversação .NET:

Isso não é permitido pelos termos de uso da API. Você não deve raspar o Google Maps para gerar geocódigos. Vamos bloquear serviços que fazem consultas automáticas de nossos servidores.

Bret Taylor
Gerente de produto, Google Maps

Ficaria grato por quaisquer alternativas e / ou sugestões!
Obrigado!