Anyway, I've heard good things from "couch to 5k" programs...so I guess that's kind of what we are doing...only I've never seen any literature about that. I suppose I will go google that now.
In the meanwhile (between now and our 5k) please encourage us to keep with it! It's good we're doing this together, but I imagine we'll need extra encouragement to stay at it! It's great we have a goal set though. Now we just need to stick to it! :)