I just heard about the journey of Steve Vaught, a 400+ pound man who is walking across the US to lose weight and regain his self. His story is inspirational. He too battled depression and gained lots of weight along that journey. Now he is walking off the weight and sorting out the stuff in his head.
I only wish I were closer so I could offer shelter and a shower for a night.
Keep trekking Steve!