i think you want to focus on painting the weights for all of one side before you use the mirror weights tool. also I think you should keep the character in the bind pose when you mirror. I haven't had much experience with this though...