In this video, I give you some pretty simple instructions for making a Floppy Disk Notebook. I was reading Makezine a few weeks ago and I decided to follow through with their re-make. I think I did a rather poor job on the one in the video.
I would probably recommend buying a small pad or using post-its rather than cutting paper up. The cutting process can be messy unless you have a long-arm paper cutter.