sportstracklive - paid for, worth every penny. amazing app especially as i went and got the bluetooth HRM
mapmyride - free version. use it to move my maps over to keep a record online, rather than the app
multimap - free, can cache maps offline whe you're at home and have wifi access including OpenCycleMap, although recently it's had trouble with that
GPSies have an android app
and finally google maps