Hi Bear,
Hide glue: boil hide scrapings or rawhide (you can also use sinew) until the boiling breaks down the skin and leaves a thin watersoluble glue. Boil more to thicken, and leave the glue to dry by pouring onto a flat pan or something similar (if left in a deep pot / casserole or whatever you use when boiling the stuff, it will eventually turn bad and smelly before it dries). This glue is very good and strong, but unfortunately it will dissolve in water. When using the glue you will have to dissolve in water and use as ordinary glue. It will gel quite quickly, but you can make it liquid again with heat.
Pitch glue: Sap from most conifers such as pine etc makes excellent glue when boiled and thickened. Gather it with sticks where it seeps from wounds or swells into blisters beneath the bark. Heat / boil to let the turpentine evaporate, leaving only thick resin behind. During this process you may also want to filter out any bark or debris. For the pitch glue to harden you need to ad some sort of catalyst. This could be fine wood ashes (makes it hard and brittle), charred powdered eggshell (makes it sort of flexible - at least more so than the wood ashes), and some even say that you can add bees wax - I have not tried the last part, so I can not comment on that. Experiment with different additives to get the quality and kind of glue you want. When making "stoneage" knives I fix the blades into the shaft with a mixture of pitch and finely powdered charcoal (works similar to the ash) and a small amount of nettle fibers (or similar plantfibers). Works very well !
I know of a Swedish guy who recently hunted warthogs successfully in South Africa with flint tipped arrows, where the arrowpoints was fastened with the pitch / charcoal mixture only. None of the heads came loose.
Tar made of birch bark. It will take too much space here to describe this process, but it is similar to the way they made charcoal in the old days. I think that Ray Mears demonstrated a small scale version of how to make this birch tar on one of his dvds (the Belarus version I think). Good stuff, and also good as an insect repellant (to a certain extent - the buggers seems to bite me no matter what I use to try to repel them !).
This is what I have made and used. Involves some work and may be quite smelly (specially the hide glue), but easy to make.
GJ