Running is a good way to get in shape. If you're serious about running, get RunKeeper. You can track and map your workouts using you phone's GPS. You can also log your vital stats.
The app lets you track your pace, measure your distance, chart weight loss and set training goals. It also helps you find and follow pre-planned routes on your next run. There's even training plans and audio coaching available. It also syncs up with Pebble and Samsung smartwatches, so you can see all of your data right on your wrist.
The Pro version can coach you through interval training. Take geo-tagged photos and see time splits. The Pro version is only available for iPhone.