I know a lot of us newbies use C25K...I failed on that point a couple of years ago, but now I'm training with Team in Training to run the inaugural Tinkerbell Half Marathon in January. I like to track my runs, both distance and time, and am currently using the Runstar app on my Android phone (Motorola Droid 3). I used to use CardioTrainer but when I upgraded my phone I decided to try other apps. The GPS on Runstar is somewhat flaky although I do like the in app MP3 player and the fact that you can set notifications to be set by either time or distance. Runstar also uploads directly to DailyMile.com and can be set to connect to Facebook and Twitter.
What apps do you use, if any? Or do you prefer to utilize a GPS device like Garmin or other GPS based devices?
When I use it I have a garmin edge that is primarily for bikes but seems to work fine for runs too. I'm just getting back to it after a couple years off due to having babies (not a good excuse but it's the only one I have ). If the app were "flaky" that'd drive me nuts. If you decide to shell out some cash it's nice to have something that also hs a heart rate monitor, then you can really go crazy with your stats.
My weight loss blog, pictures, etc (started in 2007):