Go Palaeolithic http://www.nature.com/nsu/020325/020325-2.html
Here's some menus:
http://www.paleofood.com/