@Harry Covert: What problems are you having with breathing? If you are trying to increase your basic endurance (just be able to go a longer distance/run for more minutes), you shouldn't be breathing super hard. One of the biggest mistakes people make starting running/starting back up is going too fast and getting quickly out of the aerobic zone. If you are getting to longer running intervals, that might be it...just back off the speed until you get to the point where you feel like you are not working any harder than walking at a moderate speed uphill. It will feel REALLY slow, but consider that your "base". Speed up a little from that for your intervals, but when you first start running longer chunks of time (5 minutes or more per interval) run that slow base speed. It WILL get faster over time, I promise. Once your legs and your lungs get used to running for 30 minutes or more, then you can worry about increasing your speed.
Another way to check your breathing is to make sure that you can always inhale through your nose and exhale through your mouth while doing aerobic exercise. You shouldn't have to "gulp" air; if you do, slow down. The only problem with this rule is that it is impossible for a lot of people during allergy season :( It will be months before I can efficiently breathe through my nose again.