Most people could do with cutting back on the bread, pasta, sodas, etc. Good nutrition with good, primarily natural (not prepackaged, precooked, etc.) foods eaten in moderation is always the best diet. Unfortunately, especially in the US, we want what we want, and we want it now. And taste good/feel good seems to be more important than what is good and healthy for us. I can be just as guilty as anyone else when I am hurried or tired.
In my opinion, the low carb thing works for a lot of people because I don't think most people realize how much they over do the simple carbohydrates (white bread, sugars, etc.). Removing a lot of the simple carbs and/or replacing them with complex carbs such as veggies would make a big difference for a lot of people. But I don't think removing carbs to the extreme that some do is all that healthy either. As my good friend said after trying the Atkins - "I shouldn't have to feel guilty for eating vegtables."
I think it is a great way to get started losing unwanted pounds and have done a modified version quite successfully myself, but for health reasons, fruits and veggies shouldn't be avoided over long periods of time - even if just for the obvious dietary fiber reason.
I wish the fresh markets were as common here as (I suppose) they are in Europe. We have only a couple in my area and they are both seasonal, but it is usually much better produce, fresher, and less expensive than the supermarket.
Flash - did you notice any difference (improvement) in energy level, etc. when you cut back on the carbs? I know I sleep better and feel less fatigued when I am more diligent about cutting carbs, especially breads and sugars.