I am starting my 4th week of Leangains (as I understand it) and really like it so far. It sounds simple: skip breakfast, more carbs on workout days, eat big, lift big. There is a lot going on in there and I hope I am doing it correctly. I found a helpful summary of it here: » LeanGains FAQ SolOrwell.com
Here are some observations and maybe some tips:
Skipping breakfast - This is still hard for me because I get very hungry. I drink some coffee and keep my water bottle close. Chewing gum helps me also.
More Carbs: I was zero carb until I started Leangains, now I will eat some potatos on the workout days. I think it does help, even though the type of lifting doesn't burn thru much glycogen. I have had some rice with sushi also. No processed carbs at all.
Eat Big: you can still screw this up if you over eat. This is still about running at a deficit. I HATE counting calories and am not anal enough to portion out my macronutrients. I eat a lot of animal protein and fat, a lot of veggies, and supplement with protein powder if I feel like I did not get enough. I have lost fat doing this.
Lift Big: reverse pyramid training is great. I do zero conditioning or HIIT/sprints right now. I kind of miss the sprints, but I want the heavy lifting to have a chance to work. Martin warns against doing too much in the gym. I am doing the workout you will find inthe FAQ I linked to earlier.
I definitely think you can pull this off and stay Paleo unless you believe potatos are evil. It is fun, I have seen good results in terms of strength gains and fat loss in 3 weeks, and it is not that hard. I might be a little more edgy in the morning when I am fasting, but I'll take that for now.
Hope it helps!