I've lost 9lbs in the last 9 days on a low carb diet, eating cheese, cream, eggs, mayonnaise, butter, vegetables, meat and fish. I've had no cravings for carbs (usually I'm in and out of the kitchen multiple times a day for a mouthful of something sweet as a pickmeup, or yet another cup of tea) but I've felt better, more level in my mood and energy and been sleeping much better.
Here's a post I wrote on another thread:
There are a series of bootcamp threads running; here's one with lots of info on low-carbing. Dr John Briffa is a big advocate of low carbing. He's here. Also this guy. I'm still reading up about the science behind the whole 'saturated fat is good' stuff, but I've long been a devotee of the Low GI diet (when I've got the willpower) - completely sensible and sustainable eating, imo. I've been doing it since last Monday and haven't been hungry at all - in fact, I've been eating copious amounts of cheese, butter, olive oil, cheese, mayonnaise, eggs, meat, cheese, fish, veg and... oh quite a bit of cheese.
I can't quite believe that I can eat like this and lose weight, but it's coming off so I'm just enjoying it. Yesterday I roasted a chicken and ate all the crispy, butter and herb slathered skin off the moment I took it out of the oven. Roast chicken with roasted mashed celeriac, broccoli roasted in olive oil, red wine gravy made with the drippings. I'm actually drooling now remembering it. 
There's load of stuff out there about the science of it and why you need to turn off the insulin response if you want to lose weight! You can't cheat either, because a mouthful of starch and sugar will start the cycle again. Once you've been on the induction phase of the diet for a couple of weeks, you can reintroduce complex carbs; whole grains, pulses, fruit.
You can do it, but you have to want to, and stick to it.