I copy and pasted "SUBTRACT INSOLUBLE, SOLUBLE, OR BOTH FROM THE CARBS"http://forum.lowcarber.org/showthread.php?t=131615
I always just counted carbs and didnt subtract anything so i got the biggest number when i was counting stuff. I think its fine to count a but as you get into the paleo habit just to get your bearings, but it should be a very temporary thing.
Paleo is a simple list of food to eat and not eat but at its deeper levels is is more about mimicking paleolithic poeple as closely as is possible(within reason). They ate when hungry, slept when tired/dark, did short burst of exercise but not really all that much. And most importantly perhaps is that their diet was a "low carb" high fat one. And i dont mean they were working to keep the carbs low, they just didnt have any high carb stuff around to eat very often.
Eat until full, pick up heavy stuff, sleep when tired. The lower carb you are the more belly muscles will poke out.