I use the edit CP weight dialog to assign bones to the geometry. I generally know what bones need to control what part of the mesh, and I just pick them out of the list. Then I weight the joints.
A lot of the time I'll do all of this in an action window, where I can test the deformations as I go... Then where where weighting doesn't do the whole job, I add smartskin keyframes to reshape the mesh.