Apparently underground low pressure storage has been used successfully: http://en.wikipedia.org/wiki/Hydrogen_storage#Underground_hy...
Seemed to be not to hard with town gas (which was >50% hydrogen)