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. Come and hear Mark speak at the ALA conference in Chicago on July 1.