While the USENET group seems dead, there are folks participating in a Yahoo group for Paleo.
I do low carb, but I keep Paleo in mind as I make food choices.