I myself use cyanoacrylate (CA, superglue), but that can be messy and cause staining if you're not careful.
A tip Mario Proulx shared here was to wipe the bindings with acetone, and then glue with regular wood glue (white glue, Polyvinylacetate [PVA], aliphatic resin [AR]). I have never tried this myself, but apparently the acetone "bites" into the plastic and allows the wood glue to get a hold.
Also, the soaking with acetone to adhere the bindings only works with celluloid bindings, which are not commonly available anymore for the same reason Stew Mac were not able to ship you the adhesives. Most modern bindings are made from ABS (acrylonitrile butadiene styrene) or PVC (polyvinyl chloride), and will not work with the acetone trick.
MIMForum staff member - Melbourne, Australia