I usually take notes on paper as well. Then I either scan them directly to PDF or take to effort to re-write them, if the information is to be better structured or shared with others. Besides all the benefits mentioned by others, it is also a good way to rest my wrists from just typing.
Always best to write good, efficient, consistently-styled notes once, and annotate changes/corrections on them if they are needed. It saves time too!