What worked for me is getting in really good physical shape and good physical conditioning.
I can remember constantly thinking how much life sucked, no matter how good it actually was. Slowly, the negative thoughts just went away as my physical conditioning improved.