craftgrrl | Making origami paper cranes into beads?

So I just recently started making jewelry (see here for my first pair of earrings) and I had an idea: to make origami paper cranes into beads. I have a ton of them, some really tiny and in fancy paper, so I thought I'd put them to good use. There's just one problem: I have no clue what to coat them with! I thought maybe glue or nail polish, but I was wondering if anyone had a better idea. Also, does anyone have any suggestions on how to make a hole in whatever I use to coat the cranes? Thanks in advance!