I've been enjoying a paleo lifestyle for the past three years. I'm leaner, stronger, and healthier than ever. I find it easy to fast for 18 hours, and do so most days, then I eat my fill of meat, veggies, and a bit of fruit. While fasting I have good concentration and energy. I tend towards a high fat, low carb paleo diet, but in the summer I increase my fruit and veg intake. Given that I don't eat out at work, I make the majority of my meals myself. My mainstay protein is ground beef which is cheap and delicious. I don't follow any fitness routine, but often go for lunchtime walks and sometimes I swim on the weekends. The most understated benefit in my opinion is the freedom from modern dietary dogma. Many of my family and friends are also doing amazing with this way of eating. Feel free to me ask specific questions. Take care.

9 months in. Almost back to my good-old-days weight after losing 19 pounds, without hunger, without fatigue, exercise while still enjoyable and have more energy for it I do little (High-intensity short duration infrequently, but not chronic cardio), no more feeling bloated. So my personal anecdotal evidence, my echo-chamber of positive feedback :), my results, all have me happy. YMMV.

BTW, seeing that this thread has over 100 comments just confirms that when it comes to advice, especially nutrition, a lot of us think of ourselves as quasi-experts. We're all oh, so bright, and have the key to success right here! I doubt the OP will be able to make up his mind from this.