I am two months into it - and have already lost 15 lbs, without any additional exercise. The carbs were rather easy to give up really - less sugar in my coffee, no pasta, few potatoes. Sodas were a little harder, but at 40g of sugar for a single Dr. Pepper, the choice between that or a whole sandwich is an easy one to make. The sodium is quite hard if not impossible though, unless you make every meal at home and only use fresh ingredients. If it is in a box, bag or can you can forget it. There is hardly anything at any restaurant you can get that is low sodium though. Even salads are absolutely loaded with sodium.
I will say I feel a little better, and not just from losing a couple inches around my waist. Water all day certainly helps. I don't think my cholesterol numbers are going anywhere really, I think my genetics are to blame, but I hope not.
Just a short anecdote, but if you sit behind a desk all day and have put on a few lbs, its fairly easy to give up the fast food and watch your carbs. It sure didn't seem like it at first though.