I did most of my illustrations first on perforated flip-chart paper. These were very large for reduction to publication size. smaller practice sketches in a charcoal-weight notebook.
Pretty much what was on sale or clearance. if the tooth was right, I would pick it up. Generally Strathmore. Final Net hairspray for Fixative when I used charcoal or graphite.