Maya 2015 has a new Geodesic Voxel Bind Skinning method.
I’ve watched this introduction video and I think it really gives super head start to good skin weights.
Check it out!