Your Own Maps Navigator for Android
During navigation your map will be shown on top of a Google map so you will still be able to use the Google map for navigation in areas outside the map image. You can switch between your calibrated custom maps at any time.
An Internet connection is not required for navigation. (However, when there is no connection you will only be able to use your custom map images for navigation, not the Google map.)
The program has some support for creating and managing waypoints so you will be able to save any interesting places. Waypoints can be organized into different categories with custom icons to control how they will appear on the map. It is also possible to import waypoints from a xml file in GPS eXchange Format (.gpx) which is supported by many GPS devices. (No export to .gpx yet, that will be added in a future version.)
Note that there are no maps included in this app, you will have to use your own photos or scan your own paper maps.