I can't help but notice that you started off by mentioning all the things that have taken priority over your health and fitness- work and marriage.
The only way I've ever made a healthy lifestyle work for me is to make it a top priority. Skip work if I have to. Tell friends I can't hang out with them unless they want to go bike riding...
(This might explain why I'm not even close to married though...)
I used to feel sort of guilty skipping out on work to go skiing or something, but I've found being healthy makes me happy, and being happy makes me a much better worker, friend, etc.