I use pen and paper for heavy brainstorming, specially when thinking about abstract concepts. But, at some point, I need to sit at the computer and put those notes in order.

I have never used note taking apps though. I normally just draft some text, prepare some slides, or write some pseudo code if it is a coding problem.