One response I'm surprised didn't get more votes at stackoverflow is thinking on paper. Not only does it make the fact that you're thinking visible and socially acceptable; it's a big help in focusing your thoughts. I use this all of the time for brainstorming, planning, or "rubber ducky debugging", and I find that I make a lot more progress on paper than trying to just do it in my head.
The permanent record is a secondary bonus, but sometimes I find writing in a permanent place like my bound notebook makes me hold back and do the thinking in my head again so that I can write perfectly, instead of just brain dumping as I think. When I get blocked like this, I switch to looseleaf, which I can toss if it turns out to be scribbles. More often I end up saving that too, though, in folders.