It's probably the hardest thing of all - teaching a young child how to resist temptation and then hoping one has done a good enough job of it. Then again I don't know exactly because I don't have kids yet and I come from a generation that didn't experience this sort of thing. While it still happened, the news services were not as thorough as they are today and as such reporting large arrest numbers and statistics on crimes wasn't something the general public expected.
I have to admit that I didn't even hear or understand the word 'paedophile' until adulthood and before that stage I, and probably most other families, didn't own a computer let alone a computer that could connect to any networks. As a fellow Aussie, you'll probably recall Telecom Viatel. That's about all there was I think. We once lived in more innocent times, that's for sure.
As a side note, I agree with your statement that many that were arrested are likely to escape punishment as some may have been wrongly identified or implicated, etc. Like you I hope those that eventually face court and are found guilty are punished severely for it.