Here are some cool ones:
http://www.mobiletopsoft.com/board/5...ile-phone.html
I've used GPSed for skiing which is cool, but it's designed to just record your paths so you can see them online, not to help you find your way back somewhere.
NaviComputer is new, and looks like it might be what you're looking for, but I haven't tried it yet...
http://www.freewarepocketpc.net/ppc-...icomputer.html