Paper
I use gridded vellum, sold in architectural supply places. It's "tracing paper", but it's fiber-reinforced so it won't distort, and can be bought with various size grid markings on it, which will help greatly when you need to keep very long lines straight.
It's made so that the grids won't reproduce in the photocopying process, which leaves you with a clean final drawing.