Work out motivation?

I just stopped smoking and am feeling much better. My health hasn't been great, immune system wise, and my dr suggested to gain weight..."meat or muscle" as he put it. I would love to be one of those people that MADE exercise a part of their day like brushing their teeth or changing their underwear (I've got the last 2 items together, thanks). How do I remake myself into that person???