I was bound to paper pen once but later realized it is difficult to carry papers/notebook around and keep track of all the sheets of papers. So now I brainstorm using keyboard - it took some practice though.
I found Microsoft OneNote (part of MS Office Suite) priceless. In fact without MS OneNote I would not have been able to use keyboard to keep track of my thought process.