Firsttimerunner- If you are just starting out running, then I recommend the C25K training program as a way to transition from walking to running 30 mins. This plan helps you build up your endurance in running and starts to work on that basic fitness. I suggest you join a thread on this forum that starts the C25K the same time that you do. You will develop camarderie with these people & you can moan & groan with them as you work your way thru the program.
Having said that, I agree with the others that if you have weight loss as your goal, you need to add other cardio & strength training to your exercise program. I hope you have a gym available to use during the bad weather. Try to build your average to 40-60 mins per day, and then more later if you have time. A reasonable goal is 2 lbs/wk: 500 cals/d less food than your basic needs, and an average of 500 cals/day of exercise. I have built up to 90 mins per day (but I'm retired so I've got the time), so sometimes I lose 3#/wk, but my goal is to average 10#/mo.
My diet advice: Eat 3 meals & 2 snacks throughout the day. Eat whole grain & protein for breakfast (like oatmeal w nuts), have healthy snacks in modest portions (100-180 cals), reduce your portion sizes for lunch & dinner, make sure they are balanced & lean, with lots of fruit & veg, and less processed food. Find lower calorie, healthy food options at fast food places, if you have to eat on the road. Keep a journal: record you daily food intake & calories and all of your workouts. Set your goals and limits, but don't beat yourself up if you slip once in a while. Get a Calorie Counter book - the Biggest Loser book even has restaurants in the back. Don't overeat, just because you did a workout.
Good luck... and see you on the road!