Major.
Tenho um Mio P550, pocket pc com gps e mais um Mio C520, navegador quatro rodas, nenhum dos dois são compatíveis. Neste mercado de GPS a Apple está engatinhando.
Dizem que o TomTom e alguns modelos de Garmin são compatíveis, acho que seria o começo da tua busca.
Hoje no Brasil os mapas são quase que exclusivamente oferecidos pela Digibase/Teleatlas, são bons, mas com pequenas atualizações a cada semestre, e vários erros cartográficos.
Os da TomTom são bons, mesmo mapa Digibase/teleatlas, não fazem roteamente entre vários endereços, somente um destino por vez, assim ele não pode ser usado para fazer o melhor caminho entre vários locais de destino, no meu caso algo primordial.
Os da Garmin, posso dizer que como via de regra funcionam bem nas grandes capitais, mapas da Navteq, mas você pode complementar usando os mapas do projeto Tracesource que é livre e muito completo.
Recentemente dei uma olhada no Garmin Nuvi 770 e 760 achei bom, e você encontre no mercado livre num ótimo preço.
Estou seriamente pensando em migrar para Garmin.
Boa Sorte