Eh, pink, I used to feel guilty about eating meat too, but then I just stopped feeling guilty. It just doesn't bother me and I don't know why!
I'm still not convinced that fruit is bad for you. Naturally speaking the reason it is so sweet is to get animals to want to eat it to disperse the seeds. In nature there is no obesity. However, I think that perhaps the idea is that you should only eat fruit when it is in season in your climate. So if you live in New England like I do, no apples in the spring, no watermelon in the winter, no raspberries in the autumn, etc. But when the fruit is in season, by all means eat, that's what nature wants you to do! Of course in nature a few berries would be sufficient fruit consumption for any animal, so don't go crazy.
I just think that if you're going to call your diet paleolithic then you should actually eat as a paleolithic human would have! Also I think that seeds and grains would be okay if they were very scant, very close to their natural form (such as wheat berries) and again, consumed while in season.
But then you should also try living as closely to a paleolithic person would to train your metabolism to work the same way a paleolithic person's would. So during the summer, try to stay out of A/C, during the winter, as little heat as you can possible tolerate, in the fall and the spring enjoy the fresh air.
And since this is next to impossible for modern civilization, I'm thinking that a paleolithic style diet would be very hard to do effectively. So my whole argument is null and void then! LOL! But I do think that the theories behind it (a whole foods approach to eating, such as eating fatty cuts of meat, unprocessed food, veggies and fruits and seeds and nuts IN SEASOn) is a good idea.