Glue stick-my glue sticks of choice are: Coccoina, Tombo (permanent), Scotch (permanent), Avery (permanent). I look for glue sticks labeled permanent. Coccoina is my absolute favorite (a great source for it is here). I love the 40 gram size as it lasts a very time. Smells good, too. Always make sure to put the cap on your glue stick when it's not in use. Keep it away from the heat as well or else it will dry out.
Other adhesives that I like:
PVA- I almost always use gel medium when making my books. I have also used (and recommend PVA.) It is expensive though. It also is hard to find during the winter as it freezes so companies won't ship it. It's a great bookbinding or collage adhesive. If you're working with altered books, this is THE glue as it won't wrinkle or buckle your pages if you apply it thin layers. Lineco sells it as do many other bookbinding companies.
Aleene's Tacky Glue- Another adhesive that I have used is Aleene's Original Tacky Glue. There are a ton of different varieties of this glue and I will either use the Original or Quick Dry (though they both seem to dry fairly quickly.) I like the nozzle application for those hard to reach areas. It's great for making boxes and for anything that you want to dry quickly. It's also a good glue for most fabrics.