The only pre-punched paper we had when I was a kid was the notebook paper that was a required purchase on the school supply list. I remember using that as a template for punching holes in paper with a hole punch (since the fancy three-hole punch was something that only existed in the admin wing of our high school).