Comment by jluxenberg

Instead of a news headline, they could use an entry in the Bitcoin ledger to prove that the canary is current (http://erratasec.blogspot.com/2013/05/bitcoin-is-public-ledg...)

EDIT: Actually, they could simply include the hash of a recent block in the blockchain.