There have been quite a few studies that have shown that aerobic exercise (like running) does help with memory in certain populations of people. Aerobic exercise can increase blood flow to the brain and in particular the hippocampus, which is involved in memory. It also releases chemicals that help transmit information in the brain.

Also regular exercise has been shown to make sleep better. Sleeping is very important for solidifying all of your long term memories.