Thanks. I'm happy to help.
One thing I forgot to mention is how important it is to ease into it simply because of your heart and the fact that you want to get your heart rate up and the blood pumping but you don't want to do it too fast too soon. What I would do when starting on the treadmill is I would start off with the lowest possible speed and just walk, then after a certain amount of time I would up the incline and then the speed little by little until I was full out sprinting at a fairly decent incline, then again start decelerating and lowering the incline until I was back at the lowest speed and a completely flat incline. The idea is as you go along to very slowly throughout weeks get it so you're taking less and less time to get to full sprinting at that incline, sprinting for longer, and taking less time to decelerate and lower the incline to flat and end that run. In the past, I got myself able to run whenever I wanted to out of nowhere without being winded. That comes in very handy when running late for the bus haha
Oh, and another great thing to do is to do ab exercises throughout your entire workout and especially before and after you walk/run the treadmill. This causes your abs to be working the entire workout and causes your treadmill work to be even more effective. Also, do your ab and treadmill work both in the very beginning of your workout and at the very end. This will give you the absolute best way of working your abs and conditioning and keep your body working long after your workout is done. It also makes it a lot easier to do. I did at least a thousand crunches (three different kinds added up to the total) in my workout but it was so easy because I broke it up into sets of 50 done throughout the entire workout. If I posted my routine somewhere or told a girl what I did when in my full fitness regimen, the response would always be shock and amazement. What they didn't know is how easy I made everything by using this system. The important thing is to push yourself through the first few weeks of everything being hard until it becomes easier and easier. You'll thank yourself later for it.
Maybe the most important thing though is to view food and drink as fuel for your body and not just comfort, and to not drink or eat anything right after a workout until the crazy thirst disappears. This will allow you to get in shape quicker and toughen your body up. By all means, drink water as much as you legitimately need to, but don't be a pussy about it and just give in. That and have a strict diet you follow every day, and have a small breakfast first thing in the morning before doing some kind of exercise, then a real breakfast that's fairly large after that exercise, then little snacks throughout the day (one in between breakfast and lunch, one in between lunch and dinner, and one after dinner, at least), a fairly large lunch, and a nice size dinner but not crazy. You need to keep that metabolism up. Lastly, before you go to bed, have a peanut butter sandwich. Trust me on that.
All of these things take time but the great thing is once this all becomes second nature, you can basically cheat on your diet whenever the hell you want.