http://webperso.easynet.fr/~philimar/graphpapeng.htm
This site supplies you with a program that lets you
create graph paper however it only works for a high
resolution screen setting. It is not too helpful if your screen’s resolution is too low.
http://www.mathematicshelpcentral.com/graph_paper.htm
I recommend this site as the best. I don't think it has
anything in the range of mm I think it is in inches
but it does have cm squares and some others too.
http://www.winsite.com/bin/Info?500000008486
This is another graph-printing program. I didn't have
time to check it out extensively. Let me know if you have success with it.
http://sorrel.humboldt.edu/~geodept/geology531/graph_paper_index.html
This one I recommend for high school students as it
contains VERY advanced graphs for things like
measuring rainfall and other phenomenon. It is the least
intimidating of all of them. Enter at your own risk. 
http://id.mind.net/~zona/ezGraph/ezGraph.html
This site is just beautiful you can't print the graphs
you make but...
http://www.teachervision.com/lesson-plans/lesson-6170.html
Ahhh! Finally a metric system site this has cm squares!