Well, here is what I would do:
1. Change the time that you run to the early morning. Eat very little prior to running (say a balance bar, or an orange, or an apple) and throughly hydrate the night before and also during your run.
2. Change the distance that you are running. I would recommend short runs of at least 2-3 miles and working up to longer runs of 5-7 miles.
3. Change the intensity level that you are running at. One very useful way to manage this is to purchase a heart rate monitor (Polar is a great brand name w/ a wide variety of product lines to suit any budget). You want to keep your heart rate in the fat-burning zone. Use google and do a search on calculating your max heart rate and also the different target zones for fat burning, cardio-vascular conditioning, etc...
4. Check out runners world on the net for more info.
5. Consider getting a running partner to help push you and vice versa. It can really help you out in the long term.
HTH!