Titebond would be the easiest to get, and should work fine. I have hide glue and would use that, myself. As for the liquid hideglue, it would work fine also, but tends to take alittle longer to dry. Also most places that carry it, don't realize it has a short shelf life, check the date on the bottle!
If I remember right, Jay Massey had wrote you could add like vinegar to speed the drying!