I try to make every craft a pain so for paper stuff I use Matte Mod Podge. The other two adhesives I use would be hot glue or E-6000. E-6000 is so awesome, I don't know what I'd do without it. It has good movability, a reasonable setting time, and is flexible when it dries. I use it whenever the hot glue just isn't up to snuff.
I poked around the thrift store the other day with some gal pals and picked up several old illustrated books for this and future swaps. I'm sooooo excited!!