You can make paper beads with lots of types of paper. Also restaurant menus, party invitations, postcards, wedding napkins, tourist guides, vacation ads, maps, paint strip samples, political ads... and wrap with wire
DIY Beaded Chandelier. This lovely beaded chandelier is made from a hanging basket from the dollar store as well as some Mardi Gras style beads. I like using it as a decor in my backyard. See more details here.