Wow. So much quality stuff already posted.
I've tried a lot of different workouts over the past....many years. They've all been helpful, but since I have no real goals it's hard to measure their success.
About ten years ago I got bored with regular "machines," like lat pull downs, cable-this, and cable-that. I started looking for whole body compound movements because they seemed more fun and invigorating. After I did that for a few months a buddy sent me an article about Crossfit.
I decided to give it a month--on my own, (I've never joined a Crossfit gym). Gotta say, two-three weeks into it, I had made gains like I never had before. Muscle, strength, definition, loss of bodyfat, you name it. And the admiration of my wife.
After about two years I got fed up with the whole Crossfit cult attitude and quit trying to follow their ridiculous WODs and started making up my own.
So now I do my own program that is a mix of my own metcons, distance cardio, and heavy lifts. For a long time I had stalled. Then a back injury (I'm not blaming Crossfit, but I am blaming Crossfit) happened and sidelined me and put the fear of God in me.
WTF use is elite physical fitness if I'm hurting too much to drive myself to work?
I scaled way, way back and rehabbed my herniated discs. Now I workout no more than four days a week, push myself hard no more than once a week, and over the past few months I've lost a little more bodyfat and developed more strength and musculature.
As for eating, I gave up eating wheat in early October. Just as an experiment to see if my digestion would improve and if my ADD would be helped. I have a family history of DX'd Celiac Disease. I was tested and it came back negative. I do not eat "gluten free," but I do avoid wheat.
It's been off and on with the wheat, but consistently off for about the past month, and I've lost about four pounds. (My weight has been rock solid consistent for about the past 28 years, so a four pound drop is significant to me).
Other eating? I really try to eat as many fruits and vegetables I can each day, eat a lot of varied proteins, and don't worry too much about carbs but I don't go overboard with junk.
As for supplements, I don't take any.