That the greatest weight loss tool is between the ears, and that as much as it's about calories in vs calories out, it is also about why you do the things you do. A little self-reflection is awful and wonderful.
I've learned that I actually like working out; to stop feeling sorry for myself and just get off my arse and do it and to just take it one day at a time.