Para o Brasil e GPS da Garmin tem os mapas grátis feitos pelo grupo voluntário TrackSource.
Já tem muita coisa como o mapa da cidade de São Paulo completa.
Tem muitos pontos de referencia como restaurantes e postos de combustíveis, mas tais mapas ainda não permitem localizar uma rua ou fazer o caminho automaticamente (roteamento).
Se quiser mais informações eu inclusive vendo GPS.