A contract that can be deployed which proxies calls to another contract and repays the caller in full for their gas costs (if the gas proxy contract has enough ether to pay).
I honestly don't know if this is useful, but it certainly is interesting.
pipermerriam/ethereum-gas-proxy
An ethereum library that proxies calls and repays the transaction sender their gas costs.
PythonMIT