OK, I'm not sure this technically counts as an innovation, but I liked it as a way to add interactivity of sorts to ye olde fiber media. At the Milwaukee Journal Sentinel, the copy desk chooses a word of the day and features that word on the bottom of 1A, its definition and a refer to the page where it appears.
And, the feature seems to have some high-placed fans. From the paper's Words to the Wise blog:
"A Word," a copy-desk-generated feature that runs on A1 of the newspaper and in installments on this blog, has a highly placed fan in Milwaukee. Mayor Tom Barrett recently ran into Journal Sentinel Editor Marty Kaiser and told him this story:
In the Barrett household, the first of his four children to find the newspaper's word of the day in the paper gets a dollar. A teenager pooh-poohed the idea, until a younger sibling piped up that he'd earned $19 in the last few weeks.
I'd think a logical next step could be a contest that asks readers to write the best sentence using all seven words from the previous week.