I started trying to lose weight in January - I gradually reduced my carbs as the diet went on, went wheat free and then finally went the whole hog with BIWI's Bootcamp - more to maintain than anything else - because I could stop calorie counting, I could continue to drink wine and indulge in cheese, dark choc (which I've acquired a real taste for) and nuts. I still have a pud if I'm out for dinner and something really grabs me. Eating low carb means you need to change the way you put together a meal - it can be boring but if you work at it and are prepared to learn some new techniques, ingredients and recipes it can also be amazingly delicious. I have started going through all my cookbooks scouting for low carb recipes - there are plenty!
Problem with many of the recipes books for Low Carb is that they are written by chefs (or health nuts) employed by the Doctors who promote the diet as being a healthy solution to the obesity problem. Doctors may know something about health but they know bugger all about good food - they get a bit befuddled with the healthy eating crap. So my advice is to get hold of cookbooks that are written by chefs for you with no doctors involved - there aren't many in this category!
For the vegetarians try Celia Brooks Brown Low-carb Vegetarian - her recipes are full of flavour and will keep you interested and are definitely not boring! Idiot Proof Diet Cookbook is very good too. Low Carb Gourmet is another book worth looking at.
Last night I had Yotam Ottolenghi's Braised Salmon with tomato, cinnamon and mustard seeds it was delicious - dcs had rice with it and dh & I had broccoli & cauliflower "rice" - we ate till we had enough - no limit on calories or portions.
To lose weight and keep it off you are going to have to make some changes and they are going to limit your food choices, either by quantity, food group or ingredient - you just have to decide which thing you find easiest to do. Missing out on the rice, bread, pasta and of course sugar I find to be a compromise I can happily live with.
I have never been so slim or found a diet so easy to stick to, I just wish I'd discovered it years ago because it has cured my insomnia and my skin looks brighter too!