Anecdotes can be motivational, but they don't mean a whole lot. I've lost over 50 lbs in the past year and a half or so, and I really don't feel any different most of the time. I do have more endurance for things like running, but I don't enjoy exercise so I do it rarely.
Much of the psychological benefit of exercise comes from increased testosterone. This happens by stimulating muscles. Try to develop a regular routine for things likes squats and pullups and see if that doesn't make you feel better.
