Nokia Maps 3 on my phone works well (N95 8GB) but any Nseries phone can run nokia maps if it has in built GPS. It does not try to put you on a road at all. It gives you speed which you can then read off in knots giving you your GS. You can also use the GPS data app on the phone so you can get the phone to point to VRPs and any other way point you wish to set up. Just follow the arrow and it also gives ETA and altitudes.
Even does wx forecasting now and you can set it to show satellite images like google earth or terrain levels instead of road maps.
Good as a back up and its already on the phone!