I have 2 suggestions: take samee and take relora. You can get same at most drugs stores, for relora, you'll probably have to go to a health food store. Same is an all-natural supplement (your body actually makes it, but for some of us, apparently not enough. Same improves the balance of your neurotransmitters, and helps recycle them faster, so you feel better overall. Relora is a herb from the magnolia family, and it helps with stress and anxiety (and the latter have a lot to do with weight, right?).
Start same with 1600 mg/day, and then when it works [you should feel an effect in no later than 3 weeks, if doesn't make you feel better after 3 weeks, it won't work for you; I felt something within 24 hours and big effect in a week], you can taper down until you are comfortable with the cost/good feeling trade-off. (it's expensive, although not compared to anti-depression medication!). Same has only positive side effects -- it helps with inflammation (so it's also prescribed for people who have athritis), and it's good for your liver.
The recommended dosage for relora is 200 mg 3x/day (basically one capsule), and it's a lot cheaper than same, but I think they work best in combination.
Anyway, these are two simple things I think you can do to feel better pretty quickly. There is a lot more you can do, but I didn't want to write the new encyclopedia here.
There are also some pretty good books out there on the truth of weight and diets (trust me, I know this subject up-close-and-personally), try "why diets don't work" (this is an older book) and "the obesity myth" (more recent). I have done a lot of reading and learning on this topic too.
Finally, there are a few websites out there that have mental/emotional processes that really work (and work fast) for healing low selfesteem and other issues (again, personally tested by me, as I have been between "overweight" [over whose weight??] and flat-out fat most of my life). They're free and/or reasonably priced. I'd be happy to pass along the info, if you like.
Good luck, and hang in there -- your life really can become awesome (mine is, now, and i'm definitely still fat by conventional standards).