My legs are KILLING me!

I don't know how much you weigh, or what your activity level was before starting to "workout" but I know what you mean. I've only been at it for 4 days and it is improving.. and I am willing to bet I am substantially larger than you. Don't give up! Are you taking in enough water? How are you breathing?

Without knowing more about you fitness level and workout it is hard to give too much input. My guess is your body is asking you to layoff a little bit. Perhaps you should do 1 mile instead of two. If you push your body too hard you increase the chance of injury which will sideline you a lot longer than you want.

Your other option might be to try a different activity (biking, elliptical, kayaking) that might put less stress on your body. The message here is: listen to your body.

Edit: I just saw your reply, if you are going from non-existent activity to two miles a day you probably are over doing it. Take a break every other day to give your muscles a chance to recuperate. They will thank you and it will help you stay on track.

strength training is more effective, it speeds up your metabolism

I was in the same boat and still get foot pain but figured out that I had to make sure not to eat anything that converts to sugar and then to fat that my body doesn't absolutely needs and upped my proteins so they're at least 25% of my total daily intake, my legs no longer feel like I'm torturing me along the way. DON'T GIVE UP! It gets better.
At one point my doctor actually asked me how much pain I was actually in and on what kind of scale. I told him that with all the exercise that I was forcing myself to do on a 10 scale, I was 4 - 6 all the time the first time he asked. The second time I was able to say that I was at 3 and then 2 and now my feet are at a 2 and the rest of me's between 1 and 2 when I push myself. There's still a long way to go but I'm going to get there and you can do it too.

I weigh about 280. My activity level before I began exercising was basically nonexistent. I've been at it for almost 2 weeks now and haven't lost a thing but time. I drink water while I walk, and I breathe pretty easily- in through my nose, out through my mouth.

Were Close in weight.. I started working out again 8/01/12 and the scale hasn't moved anything until 9/2/12 (since then i have lost 1 Lb. a day)- your body is in shock because your starting something new.. .. Track your measurements too. I lost 2+ inches in my gut/stomach before the scale dropped. I would also back off to 1 mile 3 times a week.. Give your Body rest. if your shooting for everyday workouts rotate with lifting and cardo and it will help even out your loss. Try to drink 2 Gallons of water a day or close too. My trainer told me every 100 lbs you weigh drink 1 Gallon of water.. and I do!! If you dont drink enough the scale will show loss because of dehydration, too much will gain due to bloating.
If you want to Friend me it sounds like were on similar journeys!! Good Luck!!