After trading into a 586 a while back, I read about the recall on them. Though the pistol seemed fine (I got it from an old buddy, and was already familiar with it), I sent it back for the recall work since it was totally free (even shipping).
If I recall correctly, it was at my front door exactly two weeks after I mailed it. I couldn't complain.