Non coin uses of the blockchain

Okay so first what is the blockchain?

A distributed append only- ledger with cryptographic proof.

What uses are there? Are there any utility functions that might require the block chain? Who needs proof of work?