This article is from the Diet FAQ, by Claudia McCreary cookignnewsletter@chef.net with numerous contributions by others.
In short, you should exercise aerobically as often as you can. 6 or 7 times
a week is not excessive, although if you work out this frequently, you might
wish to alternate exercises from day to day (e.g., walk or jog one day, bike
the next) to avoid stressing the same sets of muscles repeatedly. Most
authorities recommend a minimum of 20 minutes of aerobic exercise per
session, and at least 3 sessions per week. Ideally, you should also include
2 or 3 sessions of anaerobic exercise per week to increase strength and
build muscle mass. (You should always allow
2 to 3 days between anaerobic workout sessions to permit your muscles to
recover and to prevent injury.)
 
Continue to: