We've looked online and found some running schedules to get us worked up to the 13.1 miles of misery and today was the inauguration of the training. We plan on giving a 10K a try during our training schedule and then will move on to the half-marathon of everything goes well (i.e. I don't end up finishing the race in an ambulance).
The best part about this is that we really have no idea where or when we're going to run, but it's a fun idea and I'm sure that if we waited until a decision was actually made then this whole ordeal to make me sweat a little more would never actually take place.
Wish us health and good luck, and if you have any ideas of good runs to go on just let us know.