I was in the nearby grocery store the other day, it is sort of a low cost health food store. They had a round display of about 15 cookbooks out in a prominent location. I was on the phone with the DH and as I passed by and I exclaimed "Oh look, there is a paleo cookbook on the rack! So nice to see things more mainstream!".
Of course, I spun the rack around and counted about 5 raw food 'cook'books, and another half dozen low fat low cal ones, so unfortunately the ratio is still skewed. BUT, I am happy to see things starting to move out of the back corners and available on the internet only when it comes to Primal/Paleo.