  I picked up a book at the library concerning exercises for beginners to burn calories, and I came across a very nice long-term at-your-own-pace schedule for training for a 10k run. The schedule also promises to burn calories at a nice clip, which is something I'm going to need help with.
The schedule revolves around "weeks," where it provides a seven day exercise schedule that you are to repeat over and over until you feel comfortable with each day's workout. After that, you move on to the next "week. " Here's the first week: Goal: To jog 1 mile (1.6 km) without stopping Day 1: 1 mile (1.6 km) walk Day 2: 1 mile (1.6 km) walk and/or jog (begin to mix in jogging) Day 3: 1 mile (1.6 km) walk and/or jog Day 4: Rest Day 5: 1 mile (1.6 km) jog. Try to jog the entire mile. Day 6: 1 mile jog. Day 7: Rest Repeat until you're comfortable jogging the whole mile. I will start tomorrow morning with this. I might also look at a gym tomorrow; there is one available near where I work that is highly recommended by coworkers. 
