Although I always feel tethered to one of my computers I still use notebooks. I go through phases and try different kinds, but for the past two years, I’ve only used Peter Pauper Press spiral notebooks like this one:
They have so many great notebooks geared toward different tasks, like address books, password books, journals, planners, wedding planners, recipe keepers, and all sorts of notebooks you’ve never imagined, including stuff for kids.
Here’s the link to their Amazon page if you’re interested. (Full disclosure – I just like the company’s products – I have no financial incentive in recommending them.)