I don't know about creative thinking ... but consistent walking sure as hell helped jump-start my running life. Here's my little story. I'm 37 and was never a runner, but last October a friend dragged me out for a run. We ran a 5K straight-up (at ~6m:30s/KM). It's not a "couch to 5K", as I'm lean and bicycle a lot ("zone 2" cardio) as part of my daily life, eat healthy, and put in many walks and some hikes over the past 3 years. So the "infrastructure" is in place.
This year I ran two half marathons (one in Bruges last month), and went for another "half-marathon forest hike" last weekend:
I had no idea I could run these longer distances, and was not even planning to run. I activated this "latent" potential by a happy accident. Earlier this February, when talking about running with a friend of a friend, she casually said "why don't you register for the half-marathon at this gorgeous nature trail[1]?" I said, "hmm, I never ran more than 7K, and the half-marathon is only 50 days away." "Just register, you'll do fine!", she said. I did register, and diligently trained for exactly about 45 days.
Lo and behold! I completed the first half marathon in April in 2h:12m; and the second one last month in 2h:9m. Both of them without stopping. I'm still surprised by myself. If that acquaintance hadn't pushed me a little bit, I wouldn't have bothered with half-marathons. Now I'm hooked. I'm calling my next half-marathon "cracking 2" (running it under 2 hours). Some runners here might recognize the term "breaking 2" ;-)
Edit: added the missing crucial word "half" (!) at the beginning of the fourth paragraph - thanks, vanilla_nut
[1] https://en.wikipedia.org/wiki/Sonian_Forest