I just read a great article from Outside Magazine titled, This Is Your Brain on Exercise, and it described some great research that shows how exercise aids mental performance, here were the key points, reference the article for the details:
Brain Waves Get a Boost You Become More Sensitive to the World Around You Your Brain Shores Up Neurotransmitter Stores Your Brain Becomes Younger New Connections Between Neurons Emerge