I lost 80 pounds after I heard a Gary Taubes interview almost 4 years ago. I read "why we get fat." It took me more than a year to lose it all. I recommend his books. I call it a diet book for smart people. Total cholesterol is overrated. He explains the different types of cholesterol and how certain foods oxidize cholesterol. He totally destroys the calories-in, calories-out garbage. The only issue I have discovered eating the so called Paleo diet is getting enough fiber. I eat a lot of green leafy stuff but I found that seeds like flax and sesame can be awesome foods.
Good to hear! And if you have started to lift weights, I highly recommend "The T.N.T. Diet". It is basically two parts, first half-low carb diet, and second part-3 day per week work-out. And long, slow aerobics is vastly overrated.