Tente o link do GMapCatcher. Tem suporte para o download de mapas de vários provedores, incluindo o OpenStreetMaps. Eu achei que era bastante rápido, mesmo quando navegando on-line, em comparação com a versão web do google maps.
Ele tem muitas opções ( link ). Eu não testei todos eles, mas parece promissor.