I've been curious about this for a while: how would one cut out carbs? They're the most easily absorbable form of energy available. Without carbs you would have to bring in energy in the form of fats which can't be good in the long run.
You don't have to cut out carbohydrates; just REFINED carbohydrates.
Refined carbohydrates cause an unhealthy "spike" in blood insulin levels. It's the insulin drop that is felt as a "craving." The body "craves" an insulin spike.
And fats aren't bad for you. You need them to live. In general, your diet should be around 40/30/30 Carb/Fat/Protein.
There are tons of articles out there on how to eat properly but I've been paying a lot of attention to Robb Wolf lately. He has been getting some pretty impressive results with his recommendations.
As the others have posted, cutting out refined carbs is huge. But you should also avoid rice, potatos, and other "vegetables" that are essentially nothing but starch.