A3 grid paper, I was left with a few options and not many of them that great. I decided to quickly knock up a grid myself - and here it is for you should you need to print some yourself! Enjoy, and if you draw any nice maps on it send me a picture!
You can download it here
