Innovation is more than just the shiny new technology, its figuring out how to take the media we are accustomed to and finding new wyas to make it relevant. Office Max does it right with the below bag.
It was in the coupon section of the Sunday newspaper, making saure that it could be seen by all. Not only does it include the details of the sale, it is required to bring in store, ensuring a valid count of all bags utilized. The bag is then carried home for others to see and especially in SF probably reused somewhere in the household.
Simple, easy and smart.