Woow. There's a study proving it. Walking is the best option to me whenever I have to do something new. I keep thinking about it to get a better solution. I will be able to think about it without much distraction.
Partly for this reason, I've been considering starting an open source project to make a mobile-first Web based app/website development environment. That way, whenever I realise I'm distractedly using my phone (not just on the loo!) I can flip over to a different website and get back to figuring out whatever code has got me stumped recently :)
mobile phones are huge distraction for everyone nowadays. I used to carry it everywhere (even for loo) and take more time than usual to complete that task. If there's a product to make people less distracted, then it will be of great use