Yeah ! About time we got one of these questions. Great stuff ! I heard someone say once that there are so many people who are on the internet - how do we know who is real anymore ?
It is crucial that any strategy to make kids savvy about safe internet use is that we don't talk down to them, we engage their interest, they pick up skills which they appreciate, ( because their confidence are boosted and they have a lot of fun at the same time. (The fun bit should be seen as just as important as the acquisition of skills, because that will encourage habit formation.)
One idea, ( you may well have it on your list already,) is to create a computer simulated game. The game presents real-life situations that have occured. ( Every situation should have a bio that they can refer to and compare their actions with real people as well as a reality check to see when and how things really happen or don't happen.)
Now, the internet is about making choices, right ? : When you are seaching for something, what are the best key words to punch in ? How does one website compare with another ? Is this person for real ? et.al Players choose a situation from a list that they feel is close to their own interests and needs or it might just sound interesting. They are given a finite number of choices of actions which unfortunately isn't what always happens in the real cyber world. ( Did I just say that ?) Now with every decision, as in life, there is a consequence of that decision. Such consequences occur because there is a cause/effect relationship and others occur because of chance. Consequences may be favourable or not - serious or trivial.Both senarios are programmed into the game. Levels are attained by successful, i.e. safe actions.
However, as a rider to this suggestion : The game should be designed for different age levels so that consequences not only reflect needs and interests but the age of the user. Issues raised in the game should relate to their needs and wants but formatted in such a way that the activities are appropriate to the maturity of the user.
Another idea is a kind of helpline that young people can access in order to make informed decisions. The cyberworld can be pretty lonely and even scary. Imagine being a child and multiply the intensity of the feeling by any factor. The helpline would provide accurate, easy to understand information and advice and it would be confidential. ( Who in their right mind would ask some of the questions we'd like to ask, if it got back to our parents ! - or someone else that knows us.) Sporting, musical, ( or whatever,) celebrities would openly openly sponsor your organization and goals to lend to your clients, the kind of credibility they would trust.
Hope that helped. Good luck with this. It's vital that you get to the growing number of younger users of internet services before the dark side does.