Field Notes is a stylish little pocket notebook inspired by "the vanishing subgenre of agricultural memo books, ornate pocket ledgers and the simple, unassuming beauty of a well-crafted grocery list," according to their website. What's more, they use graph paper, which is fairly rare, and they are pretty darn durable, too. (I'm not affiliated with the company, but I am a fan)Link
I bought a pack, and here are some photos of when I accidentally sent one through the washer. It did fall apart, but I was still able to pick the pages apart and transcribe my important notes to a new one.
And in case you want to see a review, I just posted one to my blog at Pencil Things (Where I had the review of the Eberhard Faber Blackwing you picked up in September):
Mark Frauenfelder is the founder of Boing Boing and the editor-in-chief of MAKE and Cool Tools. Twitter: @frauenfelder. His new book is Maker Dad: Lunch Box Guitars, Antigravity Jars, and 22 Other Incredibly Cool Father-Daughter DIY Projects