Those chessex battle grids look nice, but it looks like all the square grids are out of print, and they only have Hex grids left.

And gaming paper looks very interesting, I'll look into it a bit more when I have some time.