Se você tiver um dispositivo Nokia Symbian, poderá adquirir o Ovi Maps instalado nele. O Ovi Maps permite que você baixe arquivos de mapa para quantos países desejar e armazene no seu cartão de memória. Uma vez feito isso, você pode definir o Ovi Maps para o modo off-line e ainda ser capaz de usá-lo para obter rotas. Se você receber um SIM local, ele também poderá mostrar dados de localização aproximados.
Acho muito útil o recurso de planejamento de transporte público do Google Maps, mas muitas vezes não consigo usá-lo em roaming. Em vez disso, eu uso este aplicativo chamado Métro (disponível para iPhone, BlackBerry, Symbian, Windows Mobile, PalmOS - sem Android ou Windows Phone 7 versão ainda) que permite que você armazene dados de informações de transporte público off-line para muitas cidades importantes em todo o mundo. A lista completa de cidades apoiadas pelo Métro está disponível aqui ; Você também pode usar a mesma página para personalizar seu download, caso não queira o pacote completo. Eles são razoavelmente regulares em manter seu banco de dados atualizado também.
EDITAR : o Google Maps lançou recentemente um recurso beta (apenas para telefones Android) que permite salvar dados do mapa para um raio específico no telefone para uso off-line. Não é tão útil quanto fazer o download de mapas para um país inteiro, como o Ovi Maps permite, mas se você tiver acesso wifi de vez em quando na estrada, poderá usar partes do Google Maps off-line em trânsito.
EDIT 2 : os usuários do Android também podem experimentar gratuitamente os MapDroyd aplicativo que permite baixar mapas off-line país por país. Os próprios mapas são basicamente barebones sem dados de pontos de interesse.