Walking
I do my best thinking on brisk walks down the local trail, and am convinced that increased blood flow to the brain from mild exercise is a real plus.
I've written entire chapters this way, and more than a couple of posts.
Off Topic » in reply to How to solve difficult problems... Lessons learned... (damn this is a rambling post, but I think it makes a few important points)