A group from our gym has decided to start in on a Paleo Challenge beginning January 3rd. I think much of the difficulty in starting Paleo is knowing what to eat and preparing those foods ahead of time so one doesn't find themself in a crunch and resorting to a poor food choice.
That said, I am going to try and gather a few resources this week and post them so those of us starting in on the challenge have a few quick references.
Whole 9 posted a great bulletin on seasonal fruits and veggies, which I've found very useful. I hope you do as well!
Whole 9 Produce Guide