Yep, I have a bound notebook for each project I work on. It's great for seeing how and why you arrived at a certain point. A habit from keeping lab books at university.

I use a thin (0.5mm) mechanical pencil.