How about simply having a humorous short video with John Cleese and a few "assistants" demonstarting both preferred and extremely not-preferred "boarding etiquette" and having it run on the seat-back TV screens as people are boarding.

Or, how about a cute little "Boarding Etiquette" comic book to hand people as they head down the jetway, just to get everybody into the mood.

-- Jack Krupansky