Great thread. I seem to actually collect notebooks, I realized this after accumulating quite a few over time. My favorite is:
Muji Notebook Set - I love these. Thin, fit well in my bag, simple, minimal. I bought a bunch in Japan in 2006, as well as a thin yearly calendar that was the same size.