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 Pro version can coach you through interval training. Take geo-tagged photos and see time splits. The Pro version is only available for iPhone.