My snack as of late: mix 2 parts greek yoghurt with one part almond butter, add a banana and a few nuts. Stir. Eat all at once, or have a spoonful whenever you feel peckish. (I tend to scarf the lot instantly. Yummy!)
I rarely talk to people about Paleo/Primal, but, when I do, it's when they're NOT complaining about their weight or health.
You see, I don't really "do" pity. And one thing I've learned about people is that they're more open to suggestion when they're happy and stable. When they complain they only ever want pity, not to be advised.