Anche io ho un windows phone da qualche settimana, devo dire che come applicazioni di cartografia siamo abbastanza a terra, però ne ho trovata una interessante per fare quello che dici tu, si chiama vectorial map. Installata chiederà di inserire una mappa offline in formato "*.map" e quindi vettoriale, io ho scaricato quelle di openstreetmap solo del lazio che è la regione dove faccio uscite più frequentemente, le mappe sono aggiornate e pesano poco (30mb Lazio) tutta italia 350mb mi sembra.
Ottenere le carte igm offline non si può, perchè sono raster, su android conosco il programma "Sovietmilitatymap", che gestisce un wms Russo la versione free, e nella versione a pagamento si possono aggiungere altri, fra cui quello del igm al 25k, ma la guida che ti hanno postato qui sopra, consiglia Oruxmap, che non conoscevo, ora fortunatamente lo conosco. Per nokia ancora non ho trovato programmi del genere, se dovesse uscire qualcosa ti faccio sapere.