I'm not paleo but I'm intrigued by it. I think I'd do primal though to allow for dairy.

At the moment I'm avoiding processed foods. If it has a long shelf life or I have no idea what the ingredients are or say them, I avoid it.
Fat does not make you fat. It's actually pretty important.