I use an app called SportsTracker to keep up with my runs. It has options to track pretty much any physical activity you could think of though (the current list is huge and grows with every update). I don't know whether you can turn the GPS tracking off, BUT it does have an auto stop feature. You can set it to pause recording when your speed drops below a threshold that you specify. It will then resume recording when you get back above that threshold. It will also show you speed, altitude, time, pace, etc. It can be used with a heart rate monitor to record that as well. It's a pretty sweet app overall.
Of course, I use the free version that has fewer bells and whistles for comparing all your different workouts, but the paid version looks reasonably priced with a ton of features. I'd say it's definitely worth checking out the free version to see if it might fit your needs.
I have an Android, and the app seems to have a reasonable level of battery usage, IMO. I have used it to track my half marathon races before, taking a few pictures while I ran, and afterwards had plenty of battery left to make a short call or two, send some texts, and make it home (30 min drive) before my phone died.