Anyone growing up in Australia in the 80s would remember the "Do the Right Thing" TV ads. I think they were quite effective in making littering socially unacceptable, along with the threat of a fine.