Yep,
Azatol and I are huge Paleo Fans. It's not a diet but a Lifestyle change. I have a website called Cavegirlcancook.com, and on Facebook. Just some recipes here and there for Paleo. There are great books out there too. Do not eat fake food. I give myself a few times a week for bread, etc.. But in smal, quantities.
You can do it. Ask any questions. Good luck.