If you are short of breath with moderate exertion and aren't improving with changes in your diet and regular exercise, I agree with some of the others that a trip to your physician may be in order. Make sure there are no underlying problems that are limiting your progress. Everyone is different, but even with moderate exercise, you should notice some improvement over time.