Here is a great introductory article on Palaeolithic eating:
http://www.goanimal.com/newsletters/2005/food_food_product/food_products.html
by Frank Forencich, author of the best book currently in the market on Palaeo physical activity.
Frank is excellent at putting food intake and physical activity in their natural, integral relationship.
Keith