[No way of commenting on the blog post] I've been doing more or less the same thing for the past five months - I lost 15 pounds so far, and I'm down to between 11-14% bodyfat.

I do find paleo to be sustainable - I would make it a point to include nuts and multivitamins into your diet - that will make a lot of the negative things go away.

I would also recommend the book "Why we get fat" by Gary Taubes, he goes into the science of all of this.