Here is what I have been working on this morning, some paper beads made from magazine pages. I think Earth Day/ Earth Week might be happening this week for me, as I am totally into the recycled paper projects right now. These beads are great because, you can make them in any color, they are cheap (especially if you are using magazines/newspapers rather than a craft paper)and they can be made in any size to fit any project. You could even use scraps of gift wrap, as thin pliable paper really lends itself well to being wrapped in a cylinder.
I just cut strips of paper from my magazine (you don't realize how many fun beads you can get out of a magazine until you look, either). I find the ads to be especially useful, great backgrounds, lots of textures and gradients, and I generally don't care about any of the ads in my magazines anyway, so I can make this project without actually ruining any of the articles inside!
I wrapped my paper strips around the bottom of a crochet hook, though you could use any cylindrical object you like, and any size depending how big you want the holes in your beads to be. I used a little bit of paper Mod Podge, glossy finish, to glue my beads together. Just roll your paper up on your tool of choice (chopsticks work great--just pick up an extra set the next time you go out for cheap takeout!) and then coat the entire outside of your bead with the Mod Podge to seal it. You can use a matte finish if you prefer as well, I happened to have glossy finish on hand, and I like my beads to have a little extra shine. The whole project took about 30 minutes and now I have my own supply of one of a kind paper beads to use as I see fit!