OSMAnd (ou OSMAnd+, se quiseres pagar) para uma utilização mais complexa. Senão Organic maps ou magic earth.

OSMAnd+ é a única aplicação que alguma vez comprei. Por um lado evita-me ter de fazer uma data de passos para poder fazer o download de mais do que sete mapas (dá para contornar a limitação) e por outro é uma oportunidade de contribuir para o openstreetmap.

Todas estas aplicações fazem uso dos mapas base do openstreetmap.