My girlfriend introduced me to Endomondo. She use it more for her walking and I use it for both walking and cycling. Endomondo is an an awesome app!
I don't care for map my anything product as it's full of ads and I get enough of them when I watch TV.