35 minutes of exercise

So, I finally performed more than 30 minutes of exercise today.  I walked on a treadmill.  The best thing to do to start off an exercise program is to realize that I have to start off slow and then work my way up.  I feel like wanting to just start, but that is something that would leave me bored, but why would I be bored by exercise?  The downside to finally exercising is realizing how out of shape I truly am.  My goal is not just to lose weight, but just to be in shape.  I am very conscious of my body and I would like to no longer be self-conscious.  My goal is for exercise to be second nature.