I am also a newbie.  I've been paleo eating for 1 month.  Lost 20 Lbs! Feel
awesome!  never cheated or had a craving for high carb food. Plan to do this
for life!

Two big tips:
1. Read Cordain's Paleo Diet and Audette's Neanderthin. Surf, the net and
read this list.
2. Pre prepare lunch and breakfast the night before.

Now You are set.

Welcome, Alex