I've been messing around with some terrain generation tables lately. Mostly aimed at building quasi-random hex maps. They're coming together into something kind of interesting, but they're not quite ready for prime time yet.
In the process of building these, I needed a few sheets of hex paper with over-sized hexes, so I could scribble some notes in each as I went about how I was using the terrain tables. I couldn't find any in my paper stash that was appropriate, so I went back to an old friend, Incompetech graph paper!
If you've never used this site, you should. The owner has a bunch of different options for building custom paper and spits out a PDF sheet according to your specifications. Grids, triangles, hexes, axonometric, polar, spider, brick, and more, plus a bunch of specialty stuff like note pads, musical scores, and storyboards.
It rocks. Bookmark it!