I use a graph paper notebook for planning, a blank paper notebook for design and software notes.

When I need to take longer or more important notes, I use markdown and vim. I keep them in ~/Dev/notes/