I would like to jump in, Phipps, and say that you have to find what works for you. When you post here, you will get a lot of advice, often contradictory...low calorie, low fat, low carb, high protein, etc., etc. Most folks on here are very passionate about what they have found that works for them, but just because it worked for someone else does not mean it will work for you.
I agree with Zorba that what you need to look for is a lifestyle change as opposed to a diet...but keep in mind that everyone's lifestyle is different and if you try to conform to one that doesn't fit your needs, you won't stick with it. Be patient with yourself; it may take some trial and error.
And now that you don't have to be perfect, you can be good.