One of my clients, a former Dallas Cowboy and holder of the fastest man in the NFL title, was having trouble running. After he explained his problem to me, I instructed him to relearn how to run on a treadmill while barefoot. He stared at me like a cow at a new gate, but tried it anyway. Within 2 weeks, his injuries healed and he was almost back up to his performance speed. I highly recommend barefoot treadmill running, but you must take it slow, slow, slow, and listen to your body! Know when to stop if your body tells you to do so. Also, proper nutrition, rest, and supplementation helps in the course of recovery.
Mark Sisson, author of the Primal Blueprint, runs barefoot on a treadmill as well, and sometimes uses socks.
Wow! Well, professional advice for free. I will gladly follow this. Thank you

PS- I love your wife's quote