Has anyone thought of using a decaying isotope as a physical proof of work? You could tag each transaction with the current state (neutron output) of the radioactive substance. Each transaction would have a unique number, each lower than the next.