I used her desire to start cross stitching as an excuse to make a new kind of graph paper.
This is set up to print at 100 ppi. If you print it at that ppi, the darker lines are exactly a quarter inch apart which makes it quarter ruled notepaper as well as being graph paper. This means you can write notes to go with whatever you are using graph paper for on something that's pretty close to being lined like regular notebook paper.
Click on the image for the full sized version.
I have many kinds of graph paper for crafters and beaders here. I think it's probably the biggest collection of free beading graph paper on the net. I'm really not sure.