For me (biggest beginner ever) it will be oooold paper. Not old in the sense "this was used and re-used" but old paper I used when I was in schoold ( for physics/chemistry and biology classes ...when I bought this paper, the prices were still in francs, not in euros ^^). Grid paper is fine, but only for wrinting 
Since I only have a mechanical pencil and unknown pencils (they are pretty tho, but 2H? HB? 2B? 3B? ) I will buy 'real' ones.
I still have an old pencil sharpener (I was what? 7 or 8 yo when I got it... and Auchan is the worst retailer ever ... I'm 'lucky', just 10 km from home there is a huge stationery shop - this is where boyfriend buy his .. huu ... 'calames' for calligraphy (once again, I can't find a translation: This is 'calames') and will ask my grandma if she still have my grandpa's ...huuu ... I don't know the word... even in french, it was like pencils, completely white, it looked like paper, like a rubber but not really :/ He used those things when he was an engineering draughtsman.