There are more and more reasons to save data digitally with every day that passes. A belt-and-suspenders approach to traditional note-taking is a good idea. A solid option for saving items traditionally relegated to a notebook is Treepad. There is a more sophisticated paid version and there is a free pared down plain-text version called Treepad Lite. While not necessarily the best place to store passwords (no security), it is a great place to store phone numbers, url’s, emails, etc.
Treepad Lite takes no space at all; it can be run from a thumb drive. All versions run on several releases of Windows and on Linux/Wine.