Lifting weights also helps.

I'd argue that if someone wants to go beyond walking into running or even jogging, they ought to get their strength up so they don't have blood sugar crashes or cramps. It's never a bad idea to gain some muscle.