Thought storing Hydrogen was notoriously hard because it can penetrates rather effectively through pretty much anything.
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)