I think pencil and paper forces you to think for yourself and be more original. Because it's a pain to erase bad ideas, you end up thinking things through a little more too.
After that, it's on to Photoshop for web stuff, Illustrator for logos and print.