The Paleo Diet cures Depression?

I just read a story about a woman who "beat Depression" by changing her diet to a basic form of the Paleo Diet: no wheat, dairy, caffeine, or corn.

Here is a link to the article on MSN.com: How I Beat Depression and Weight Gain

I hadn't thought much about my mental health and how the Paleo Diet can help it b/c I don't have any major mental health problems, but I do know that this diet generally just makes me feel better. I would be interested to hear if someone I know with Depression went on the Paleo Diet and if it made a difference in their mental health.

I do know that an "extemporaneous" part of the Paleo Diet - exercise - really, really helps my mental health. When I am feeling stressed or anxious, if I just get a good, hard workout in I feel "cured." And really, that is part of the Paleo lifestyle so it can't be separated from what is known as the Paleo Diet.

One last thing: I have been learning that chocolate makes me feel bad. I've tried eating dark chocolate (without dairy) but I still don't feel great afterwards. I think this is one thing I need to work on eliminating from my diet. Wondering if there is something comparable I could replace it with that is Paleo-friendly?