Tried to run the app and forgot that I only had the trial, so no screenshots. Anyway, you should definitely try it out. You don't need a data plan for it and it does exactly what you want.
Things you'll need:
1. SmartComGPS: This is the application that runs on your S60 phone. It basically uses the maps generated in #3 for navigation. It also connects to a bluetooth gps receiver to retrieve GPS information and can be used to record your tracking history.
2.Bluetooth receiver: Needed if you want to see your exact location on maps that will be used with #1.
3. OziExplorer: Runs on your PC. This program is used to generate .OGF2 and .map files for use by #1. Bitmaps, jpegs or any from a various list of digital formats can be used. The .ogf2 file is the actual digital map that will be used by SmartComGPS for display purposes and the .map file contains metadata about the .ogf2 file. This includes calibration points, waypoints and routes that may have been created in OziExplorer. The calibration points are essential for routing since these are lat/long points and can be entered in various coordinate systems. A map only needs two points to be calibrated and can then be used in #1. Obviously, the more calibration points you have, the more precise your location will be, when displayed in #1. I think you can have, at the most, 10 calibration points. Where can you find the coordinates for a known location on a map that you need to calibrate? Google is your friend.
4. JPEGS or bitmaps of the area where you'll be travelling: You can get these off the internet from your favorite site or, if you already have the map in paper form, you can scan these into your computer to be used in OziExplorer.