Here is a bunch of stuff related to eating Paleo
One of the leaders in the Paleo lifestyle. Get his book here too.
The best blog I've found for cooking Paleo. Videos, podcasts and recipe after recipe.
My friend Lindsey keeps an excellent blog with incredible recipes. Not all things are Paleo, but she includes it from time to time. Updated almost daily.
Cool resource to buy Paleo Packs. I have not tried them, but I like his blog.