The important thing, I think, is to find something that you can stick with and stick with it.

One thing I noticed that I liked about the C25K program is that, in the middle when your stamina is starting to wane a bit, you don't have to push for the end of the half hour. You just have to push to get to the end of this 90s segment. For some reason, that made it easier. :)