I want to start running for weight loss. What is the best way to work up to a full running routine?

I run for weight loss also.
I started in ~Sept 06. Without any schema/plan, I walked/ran in treadmills and around the neighborhood. I did it all most everyday for 30 min or more. However, it did not work very well. I still have to watch out my diet. A weekend family gathering dinner would put me back all the load. It was discouraging. The process of weight loss was suffering and stressful. I could not figure out what the problem is. I thought I have worked very hard already.
Then in Feb 07, I joined a marathon training program. I have no intention for any races. My ultimate goal is still weight loss. I thought a well programmed training may help me to run effectively in weight loss and also could shift my focus on the form of exercise. It may help me to enjoy the process of weight loss. It works!
I did not lose a lot of lbs. So far, I have lost only about 3 lbs. But, I do lose inches. My legs are more defined. I did gain some lbs in the beginning. Later on, the lbs start leaving me. My % of fat has been decreasing. The weekend family gathering dinners do not load me up anymore. I could even enjoy more normal lunches with friends during the week.
And, I did the San Diego Marathon on June 3. It was such a great experience that could not describe in words. Now, my focus is not in weight loss anymore. I am going to do another marathon.
Now, not only I can enjoy the process of losing weight thru running, but also I have acquired a lifetime enjoyable hobby to myself. I can eat normal. Running makes me happy.
Check out the web sites below. You can find a lot of materials that may help.
Good luck and hope you find happiness in running

I say first take a walk every day for a week.
After, slowly bring it up to a jog and do long distances for stamina.
Then, start increasing your speed each day and maybe time yourself to see how much you improve.
Generally, running once every so often only burns calories. YOu have to do this often so the body burns the fat instead of just calories.

I'm not into running, but I know that if you just walk for 20-30 minutes every day it'll help you lose weight. Start there and maybe run slowly a little more each day. Good for you to get in shape! Good luck!

make a plan(timetable) which will be a routine wher you will set an ending date(when you see that it is ok for you,you stop).