Does everything come down to self-control and will power?
Of course just like everything else in life. What makes things easier is do not put the temptations in front of you and prepare healthy things ahead of time so you can not use the excuse that it takes too long to make XYZ when this is right here.
My fitness is I normally run 60+ miles a week with core workouts once or twice a week.
Nice thing about running is all you need is some shoes (some people say you do not even need that) and some free time. Check out http://www.c25k.com/
if you want to look into running.