I started off with paper and pencil/pen (and napkins, and the backs of envelopes). I moved to typing everything in the last few years, but always had a journal or notebook of some sort in my bag or purse "just in case". In the last year, I try to force myself to write poems out longhand before typing them (and editing), but fiction has almost always been a "type everything" situation for me.
RE: Writers, should you compose on paper or screen? 3 ways to tell