Quick reply...
Have you tried ModRana?
Of course, you will have to download map tiles before you can use it, in any program. When Points-Of-Interest functionality will be added, you will be able to "bookmark" some places, like the home address of a character.
There is also NavIt, vector map.
Mappero.
CloudGPS.
The list of mapping software is large and growing.