USA Today has announced the winner of $1 million in free advertising in its contest to encourage creativity in print advertising: Google.