I've also been gluten free for about a year. Unfortunately, I was only tested for celiac about 2 months ago, but the results came back inconclusive. I may only have a gluten allergy, but I'm treating it like I have celiac just to be safe. My doc also suggested that I try the Paleo approach to help me deal with another health problem. Have you started going primal yet, or are you just checking out the site and forums at this point?