On my Android I use SportsTracker Pro.
I've tried RunKeeper, Cardiotrainer, Endomondo... but I like customizable audio-feedback and a good combo with my Polar bluetooth HRM, so I eventually decided for SportsTracker (there are other apps with about the same name, but I use the one from sportstracklive.com.
Most of those apps are free or have a free version, or the cost only a few Dollars/Euros, so I would suggest to try out a few, and decides which one suits you best.