I've lost most of my weight, but am working to be fitter. I recently broke a mental plateau by doing my first 5k. The idea of it indimidated me, but now that I've done it, I am unstoppable!
Don't pick something that seems impossible-- a marathon wasn't the right goal for me. Pick something that is new and intimidating-- not terrifying!