J'utilise micoach ( http://micoach.adidas.com/com/ui/Product/#!/mobile ), gratuite sur android. Elle permet le coaching (paramétrable via l'interface web selon tes objectifs), mixé à ta playlist et permet surtout le suivi des entraînements (temps, km, dénivelé, suivi sur google map, ...)

Elle a détrôné Runkeeper, que j'utilisais précédemment : http://runkeeper.com/


Tu verras, passé le cap (souvent difficile) des premiers entraînements, courir deviendra ensuite une vraie addiction