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.
Most people do their thinking on the pot... or at least they used to, before cell phones.
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