In this paper, we present NiCEBook, a paper notebook that supports taking, structuring and reusing notes. Through a study of note-taking habits, we observed that different strategies are used to organize and share notes. Based on these observations, we developed a design for a notebook that combines different approaches to better support these activities. The details of our design were informed ... [Show full abstract] by an additional online survey. We emphasize the need to examine the characteristics of taking notes with paper notebooks in order to develop a digital system that resembles the quality of traditional writing. With NiCEBook, we present a solution that combines the flexibility and simplicity of taking notes on paper with the benefits of a digital representation. We demonstrate the capabilities of our system through customized views, searching and sharing functionality.