As you know, the murder rate in this country plummeted after the Brady Bill was finally made law, in 1993. It was at a rate of 9.5 and today is at 4.7. The vast majority of this decline was, doubtless, due to other factors (Roe v. Wade, the deleading of gas, the aging of the population, better emergency medicine). However, it's likely that gun control was one factor in the mix.
Quantifying the impact of gun control is difficult, but it can be estimated simply by determining the decline in firearms homicides relative to other homicides. If gun control weren't a factor, we'd expect firearm homicides to decline at the same overall rate as overall homicide declines. So, if firearms homicides declined faster than overall homicides, the difference between the two would be a good candidate for the impact of gun control.
Since we'd expect the impact of gun control to phase in relatively quickly, let's compare 1993 to 2003, with the idea that within the first decade the impact would be phased in. So, in 1993, there were 18,253 firearm homicides. In 2003, there were 11,920. For total murders, the numbers were 24,526 for 1993 and 16,528 for 2003. So, if firearms homicides declined at a pace with total homicides, they would have declined 48.4%, in that time. Instead, they declined 53.1%. The difference is an "extra" 4.74% decline, over and above what would have happened without gun control.
So, for 2003, we can estimate that without the "extra" decline in firearms homicide rates, there would have been 12,513 of them, for a net life savings of 593 lives. That's for a single year. Just for simple math, assuming roughly equal savings every year, over the last 20 years that would be 11,860 lives saved. In other words, it was approximately the same number of lives that would be saved by stopping FOUR 9/11-magnitude terrorist attacks!
And that's just for the prevented murders. It doesn't count the prevented serious woundings of the sort Reagan suffered. Doubtless if gun control saved that many lives, it would have spared many more people from severely diminished quality of life caused by bullets. And then there are the suicides. A similar method could be used to determine the difference between the change in the rate of suicides, generally, and the change in the rate of firearms suicides, and if firearms suicides fell faster, as did firearms homicides, it would be plausible that the passage of the Brady Bill played a part in the difference, by keeping guns out of the hands of some self-destructive people. And then there are the accidental death rates, too -- if firearms accidental death rates fell faster than overall accidental death rates, the Brady Bill is one plausible factor in the difference.
In the end, I was stuck saying "countless" because it's impossible to get a definitive estimate of how many lives Brady's campaign saved. However, a decent estimate would put the figure into the many thousands, already. If some person's years of effort stopped a terrorist attack that would have killed four times as many people as 9/11, you'd have no problem calling him a hero. Well, Brady was a hero in the same sense and with roughly the same magnitude of lives saved, so far.