I agree completely with getting someone like a manufacturer, or field, or tournament organization or, in short, someone with the resources to get the ball rolling. I feel a good place to start would be a manufacturer. Let's take Kee, or Empire, for example.
I've seen on YouTube they made a series of short PSA's for parents about paintball to help educate them as to what their children are asking them to let them go play on the weekends. They have offered the Free Rookie Pass, where a new player can go try paintball for free, no strings attached. They have also released the JT Splatmaster line, which is geared towards educating younger players in a fun and safe way as to how to play paintball, handle equipment, etc.
I feel that they are a company that has a similar opinion as to how we should welcome new players into the sport, easing them in safely and in a fun way. As opposed to throwing them in a game with a 30 second rundown of the rules, and then getting lit up by more experienced players.
Empire and Kee also sponsor many fields; supplying them with rental fleets, paint, and guns to purchase. Maybe if we talked to them as a community, showing them the facts you've presented in your videos, maybe they can start to implement something similar to a "Paintball 101" sort of thing. Something as simple as a 30 minutes of instruction by a field employee, or maybe even the owner to establish an environment of familiarity and taking the edge off.
Something as simple as using the chrono range to teach them how to shoot, how to properly handle a marker, and all the other simple things that are essential to playing effectively. I feel that this idea is very do-able at just about every field, if not all, and it has the possibility to make all the difference in the way paintball is perceived by those who don't play.
EDIT: The title of the instructional videos are titled "How To Play Paintball: Part 1". There are 3 parts.
This post has been edited by PREDATOR 47: 18 January 2013 - 09:35 PM