It really is not as scary as it seems--statistics like this can be deceptive.
I am willing to bet that in recreational diving, nearly 99% of the dives are done within limits. That means that about 60% of the DCS cases come from the 1% that are not within limits. If you start with the fact that the rate of DCS is something like 0.002% of dives, and if you consider that most of that tiny, tiny percentage violated those limits, that makes staying within recreational limits pretty darn safe.
Excellent points, John. I would just add one comment.
I don't think that it's a bad thing to let new divers know that it is possible to get bent while doing a recreational dive and staying within NDLs (it happened to me!). It's not that we want them to scare them off, it's just that I think that people should understand that no matter what the magic bracelet says, decompression stress is still poorly understood and there are some variables (hydration, general health, individual susceptibility and anatomy, etc..) that you just can't plug into your dive computer. That also might make people less resistant to getting treatment if they don't have the idea that as long as they followed the DC, any symptoms they have can't possibly be DCS.
In many of the discussions here, new but aggressive divers go on and on about needing the least conservative computer possible so that they can get the most dive time in by going right up to "the line", as if that were the way things work. A little perspective isn't a bad thing.
But I totally agree with you - statistically, you are extremely unlikely to get bent if you follow ANY established algorithm.