Replicated.
My girlfriend switched to a primal diet (basically paleo, with dairy allowed) and I switched along for fun, and also because, hey, she fixes half of my meals! Now all my jeans are slack at the waistline, and for the first time in years, my weight is down from 71kg to 65kg (156 to 143 pounds). We go bouldering every Sunday now, and to me that's also a *consequence* of the diet ; it's not the climbing that made us lighter : we started losing weight and feeling much more energised throughout the day, many days before taking on bouldering. And so, harsh physical activities like climbing became much more appealing.
We're not even very conscentious about the diet! We still allow ourselves some "treats" from time to time, like chocolate (to avoid soy lecithin, we eat 90% cocoa chocolate, or even the wonderful 99% from Lindt). For dessert, most days we have diced fruits with cottage cheese and sometimes a bit of honey on top. We just stay away from anything with grain, starch, or too much sugar, and it works!
A typical saturday morning breakfast for us is two stripes of bacon, 2 scrambled eggs cooked in the bacon's fat, and half a banana with a bit of cottage cheese, per person. No toast, no jam, no fruit juice (if you want to have fruit juice, just eat the fruit or make yourself a smoothie, you want the fiber from the fruit to go along the ride in your gut so they shield the sugars and you don't assimilate all of them) and we don't feel hungry for 6 hours after that.
I agree it's not for everyone. Knowing how to cook is a definite plus for this diet, almost a requirement in my opinion. Nowadays we're buying meat from the butcher's, fresh and _local_ produce from the market, cheese, eggs and cream from the cheesemonger's, and we only have to go to the supermarket every other week (maybe even every 3rd week) for chocolate, honey, possibly tomato concentrate, salt, pepper, and basic hygiene products like sponges, toothbrushes, toilet paper... No more frozen pizzas and chips! But we're also lucky to live in a neighbourhood where all that is within walking distance.