Thanks for the advice everyone, I will definitely make 40 minutes my goal!
Mrs D - I find that if I have some kind of protein about 30 mins after working out, I don't get as hungry later. Usually I have a yogurt right after I get out of the shower, and that works for me pretty well. I also make sure I eat something with protein and carbs before working out (but if you get cramps, you need to be careful about that), usually cereal and milk, but I know a lot of people recommend eggs (or egg whites or eggbeaters or something). If I skip my post-workout snack, I will be starving all day long!
Brunette - If you run in the middle of the day, make sure to bring a BIG water bottle along! I know what you mean about the weather -- I'm in New England, not the South, but after growing up in the super-dry desert-y heat of Los Angeles, the humidity around here is killing me! I'd rather be parched at 105 degrees than sweating like a pig in humidity at 90 degrees!
Ellen - Wow, that sounds really interesting. Was it really expensive? The closest I've come to having something like that done is that when I bought my running shoes the guy at the store made me run in a few different pairs to find out how much arch support I needed!
My whole family has this issue where our arches are really high, so without arch support we roll our feet toward the inside and have this sort of "waddle" . . .