@DarthAsthma:
Kind of interested what japanese handwriting looks like I've been writing (if I'm in the mood for it) on your standart Din A4 grid paper. But the squares are more often than not way to small for that, so I'm wondering how big japanese write their kanji or do they have like super special thin lined pencils (I kind of doubt that :P).
Well, it's easier to write smaller once you're used to writing kanji. There are also pens that go down to pretty damn thin (you can get ~0.25mm in most stationery shops), but it's more a matter of how you write. You're obviously not going to get very clean lines using a blunted pencil, though.
As for what people write on, there are typical B5-size notebooks used for note-taking in most school classes; those are typically college-ruled and run horizontally from left to right. For composition, people use a special paper called genkō-yōshi (原稿用紙, manuscript paper), which has squares arranged to write one character (kana, kanji, or punctuation) in each. These are typically 20 columns of 20 squares each (for 400 total characters per page), though other amounts exist. There are various sizes, including A4 and A3, but B4 seems to be popular for the fact that it can be folded in half to fit inside a B5-size notebook. You can also fold the pages outward and staple (or sew) them together to make a booklet, for which A4-size genkō yōshi might be more suitable.