Today I needed a sheet of graph paper with centimeter squares, and I stumbled upon this site:
You can choose among an extremely wide variety of types and there is an applet that lets you specify some of the design parameters. The result is a pdf that you can save.
Very convenient!