Thanks Mike. That helps a lot. I don't see a Bind To option for Complete skeleton, just Joint Hierachy, Selected Joints and Object Hierarchy. I am using 6.5 which might be the reason. I ended up using Selected Joints and it seems to work fine.

Cheers!