Should I append the armarture before binding it to the mesh?
if you want to join armatures, do it before binding meshes to them (because many problems occur after joining armatures)
but if you want to have a mesh to be affected by multiple armatures and you don't want to join them just :

take care of names of bones to be unique in either armature
set an armature modifier for each of your armatures