+1 for the Midori notebooks. I bought a nice leather cover and replaced the notebooks inside as they fill up.

Or at least I did before I switched to writing on my Kindle scribe. I do miss the analog experience sometimes though.