I think the first three weeks of a diet are the hardest - because you have to break the bad habits - but it gets easier after that.

I think the trick is to control your portion sizes of fattening food and then fill yourself up with vegetables and fruit. Allow yourself treats but limit the amount.

If you fall of the wagon get back on it the next day.

I notice that you used the word 'depressed' in your post. Don't beat yourself up about it - it wont help you loose anything. I found that sugar, white pasta, alcohol and bread used to send into depressed moods - cut down on them - they interfere with your appetite as well.

I feel a lot better after cutting down (not out)on those things and I lost weight.

I found myself in the same situation as you are in now. I went to my doctor crying and discoraged and he put me on phentermine. I lost 30 pounds in 3 months, but the good thing about it is is gets you moving and seeing results so when it is gone you can continue on your own. It is not the answer for everyone and it has health risks but my doctor said they don't put people o it unless the risk without it is greater. I had a ton of energy from it and I workout everyday still because i developed good habits while on it.
otherwise cutting back portions and exercise is the best way to go.
Low carb always works for me as well. But it is very hard to stick to.

Make sure you have a physical and get a thyroid test. Low thyroid can cause weight gain and also the inablility to lose weight.
I have problems with eating anything I want and have been working on better meals. I downloaded a trial recipe software and found one I liked. It wasn't very expensive and this helps me collect recipes that I should be eating. Maybe organization will help you.

I think you should try going to SparkPeople.com...it gives you a nutrition plan (like how many calories, carbs, etc. you are allowed to have daily) they also give you fitness plans and keep track of it all on the site. It is COMPLETELY free..I joined about a week ago and Ive already lost about 6 pounds! I am really excited..its the first diet ive actually stayed on for a whole week!! Its just a suggestion. You can also have your own "sparkpage" and add friends and have tons of groups for support!!! Its alot like Daily strength except for dieters!! I love it..if you join definetly add me! At least check it out!!!:):)