I don't advocate following any diet per say. But my nutrition program is based upon Paleo and Primal principles. So to understand the Paleo principles, I have provided some good resources for you. The more that you understand about the Paleo principles will allow you to achieve quicker results and increases in your health, energy and performance as well as getting back into your old jeans quicker. Check this stuff out.
My Paleo Page
Paleo Diet YouTube channel
10 Tips When Eating Paleo
Foods to avoid on the paleo diet - Grains
Dempsey's Resolution Fitness