Finding mentors for healthy eating and exercise was key for me. Modeling some of my behavior on the positive examples of healthy friends and removing many of the negative influences has changed my life.
For example, dining with friends who eat healthily helped - I ordered the same way they did until it became second nature. Inspired by a coworker, I started walking and then running, and have joined a running group. The support and the accountability help tremendously!