Infomercials Are For Suckers!

Pay no mind to the infomercials. If loosing weight is your goal, all you need are some basic math skills and a little determination. 1lb of fat = 3500 calories. To lose that weight you have to burn 3500 calories more than you consume. This means you need a general understanding of the caloric value of your meals and fluids (read labels) and a method for calculating how much energy you expend throughout the day (calorie counter calculators). Science says that 2lb/week is the healthy target for weight loss. This means burning 7,000 calories a week more than you consume.
Make your changes slowly. I suggest keeping your initial diet the same. Eat what you currently eat but try changing your fluids. If you are a soda drinker, cut it out, you can save yourself 240 calories/day for a 20oz coke. That equates to nearly 1/2 a lb per week before you've ever hit the gym.
To boost your calorie burn strictly through running, you need to boost your mileage or boost your intensity; your choice. Keep in mind that for every mile you run, you burn approximately 100 calories. 30 to 45min of running three times a week with some simple changes to just fluid intake can shed that weight off before you know it.