I have you tried a low-carb diet?
My parents have been off/on weight watchers practically my whole life, and I'm overweight too, and I just could not seem to loose weight on a weight watchers/low fat diet. I felt like I was starving/punishing myself and not seeing any results.
I finally tried low carb when a friend went on it, and it was the first diet in my whole life that actually worked! I started out at 212 lbs. in something like May or June of last year, and by November I was at 189. Maybe not a gigantic weight loss, but it was the best I have EVER done on a diet.
Then Thanksgiving and Christmas came, and all the high carbs that go with it, and I fell off the wagon. I am now at 203. But you know what? I feel like I know how to loose weight now, and I never had any success before watching fat/calories.
What's great is you really don't have to control your portion size. I can pig out on some of my favorite foods (steak, chicken, fish) and have as much as I want, with the fat/skin on it too.
I can eat salads with "fattening" dressings, because they are actually much lower in carbs than the low fat dressings. You can have butter/dressings on your veggies. It's GREAT!
The main things to avoid are any kind of processed grains, starches, and sugars. So the taboo foods are breads, potatoes, pasta, sugars of any kind, etc. Even milk is high in carbs.
BUT, you can have all the meats and non-starchy veggies you want, in practically any portion you want. And I would allow myself 1-2 healthy "sweets" a day, such as a fruit, a sugar free yogurt, etc.
So anyway, even not following the diet as faithfully as I did last year, I still weigh less than when I was trying to eat low-fat and walking. I find that in itself really amazing. All that walking, hunger and self loathing for nothing! I just try to avoid as much carbs as I can and I don't worry about the fat or portions. The first two weeks I lost 8 pounds!
I didn't follow a specific low-carb diet. I just researched it on the web and sort of did a modified Atkins diet. I really didn't even keep strict track of my carbs. I just focused on eating meats/veggies and very low amounts of fruit and other carbs. And avoided breads, potatoes, and anything with sugar like the plague.