There are lots of good ideas, but there are 2 things you must get a handle on before proceeding:

1. Management Buy-In
2. Culture of the company

The first is the most important. Have you proven your case to them and have complete backing of management to proceed with such a plan? If you happen to call someone out regardless of standing in the company, will upper maangement ask you to let them slide or will they follow through with the predetermined reaction?

The second will dictate how creative you can get. Put up wanted posters with evil looking guys, have contests & give away an iPod every month for something a user does that is positive, be part of the monthly/weekly business meetings to call out those doing well and report on the success of the program... Make it fun, and people will go out of their way to participate.

Then you can turn it into a revenue generator by writing up reports for your sales/management teams that they can in turn take to their clients to show how secure an environment the entire company has. That makes them trust you more. I've even seen it close deals. But if you don't communicate it to sales and management in just that way, they will always see it as a cost center.

Does that help? Or at least spark a conversation?

Don

Beside the points mentioned already by Don, I would also try to add a lot of examples. People often will understand things much easier and faster when they can connect it with some examples they heard of. Further when you can insert from time to time a nice anecdote it should loosen things up, also for yourself, if you are not very experienced with giving presentations.

Although I have an ambivalent view on sources such as Wikipedia, I would recommend it in order to get an overview on a particular topic. Many articles there are only explained on the surface and therefore passing the message without getting too much in-depth.

Thanks guys, those suggestions help, particularly those suggestions regarding security both at home and at work. 

Cheers