In the beginning of my career I used a paper notebook. This is still handy as I think I remember what I hand write more deeply. I still use a paper notebook for ideas and sketching.

TODO list / GTD: For the last few years, I've been using altNV, but any notational velocity clone will do. Killer feature is simplicity through full text search as the filename.