As gay as it sounds to most men, counting calories appears to work, at least for me. And I'd daresay that it should work for everyone, so long as you do it right. Afterall, it is the calories contained within an item that, if not burned off, will result in fat cells being deposited into your body...not sodium, carbohydrates, etc. Obviously a truly healthy diet will include limitations on those other ingredients, but when talking strictly about weight loss, it appears to be calories with which you should be most concerned.
It's a pain in the ass at first, but eventually you've got an idea of the calorie count on most food items that you eat without having to look at labels or search on the internet. This is especially the case if you keep track of it with Excel, as you'll have documented the total calories in food items and/or meals that you've previously eaten.
As with any diet that restricts the amount and/or types of foods that you eat, you do have to worry about the plateau. Your body will adjust its metabolism accordingly as you begin to consistently take in less calories per day, and thus will attempt to slow your metabolism in order to burn fewer calories if you are consistently taking in fewer calories.
What I've found helpful in avoiding that plateau while calorie counting is not to shoot for the exact same calorie count each day. What I've found works best is setting up an Excel spreadsheet that takes into account your overall average of calories consumed since beginning your diet, as well as an average for the past five days. This insures that you are, on average, ingesting fewer calories than you burn. This allows you to fluctuate from day to day in regard to how many calories you eat, thereby preventing your body from adjusting to a consistent caloric intake of X, yet at the same time maintain an overall average caloric intake which will result in a calorie deficit.
I've been doing this for three months so far and have lost 17 pounds. As JR has also experienced, I've done this with no exercise thus far. I hit a plateau about halfway through, which probably slowed down my loss until I figured out how to overcome the plateau via the daily fluctuations in caloric intake. I've dropped about three pounds in the last week since recently figuring out how to get out of that plateau that lasted for a month.