i know a whole group of cycling friends doing this/primal. they've all lost weight, keep a lower HR while riding (which keeps you from burning out as easy), cholesterol is down
i tried it and it lasted about 3 days. lol. its seriously like having a second job trying to cook and have meals prepared. plus the few meals i tried i wasnt fond of at all. but i did get into some foods i didnt do much of at all before (avodcado, blueberries, zucchini, brussel sprouts, etc), and try to cut out grains occasionally.
the other thing i've been doing lately which i never did before, is i stop eating once im full. lol. i used to eat whatever was on my plate. i could be full, but if there was still food left, i felt like i was wasting it, so i'd finish it.
and the suggestion someone made of eating more often is right. do 5-6 small meals a day and it'll boost your metabolism. your body wont "store" food because it'll learn its gonna be fed again in another 2-3 hours instead of 4-6.