Media is not the key. In fact, we can't change the media/entertainment world, but change perception of things in our society.

For example, a guy which has once visited a prostitute in his life is not a sexual offender. At least for me.

That said, it's a priority to set levels of "punishment" (like appearing on a public list that after becomes an iPhone app, and after all your neighbors know that you appear in a sexual offender list, when it's just some stupidity you did some day).

On another side, I find that the consensual sex ages may be a bit high. For example, 'we' (DISCLAIMER: I'm a 15y guy) do it around 14-16, not 16-18. And, why consider that like a crime, or something bad? (hey, we do have fun in secure ways, just avoid any unneeded intervention in it)