This site generates PDF's of various types of handy graph paper you can use for printing.  The types include plain ol lined and graph, multi-width, assymetric, hexagonal, dots, and more.

It's cool, because it actually generates the PDF's based on the specs you feed it for the various types.  You couldn't get better control unless you built it yourself.  So gets' to graphin.

Create and print your own graph paper here.