Do you need a road map display with turn-by-turn directions? Or just need to know where you are?

When I'm off any GPS mapping application, I use a simple Windows Mobile app called VisualGPSce to get my co-ordinates, which I then easily transfer to a paper map. It's free - and includes a logger for plotting tracks and geotagging photos.