I started out with exercise right away. Since I've been somewhat of a career dieter, I know that it's easier for me to stay on track with food if I exercise, because I really don't want to un-do my workouts with food.
I started out just with Leslie Sansone videos. I could do them, and I had them already

I quickly pushed myself up to the three mile ones. I do really enjoy working out now, never thought I would be one to say that! If I skip my morning workout, I feel yucky all day.