A grocery store in our area (Washington, DC) that concentrates on local / organic, etc... food has added the Paleo diet to the diets it recognizes and will help you find foods to support. http://www.dawsonsmarket.com/