The direct use of compressed air is interesting. Taking it to the extreme, you could have compressed air as your primary utility piped through your home, and have appliances that run off compressed air. Refrigeration cycle is compression based anyway for example. You would still need some electricity for control circuits for example, but you might be able to keep the heavy lifting air-based.
Your refrigeration example is interesting - now I'm curious if there's any refrigerators on the market that can power the compressor via compressed air intake (so it would still use closed-loop refrigerant, but the compressor would use air instead of electricity)
Picturing the different logic gates running on compressed air is a hoot.
http://www.nightshadebooks.com/Downloads/Exhalation%20-%20Te...
From my armchair perspective, storying it in chemical bonds (like nature does) makes a lot more sense.
But we don't store atomic hydrogen; we store molecular hydrogen (H2).
That is, unless electricity is used to light corn crops. Still not very efficient.
In practice I think that adding the fittings and the long hose from the tank to your work area probably makes this somewhat impractical, but it's a cute idea.
Another non conventional way to store energy is using gravity power modules (example: http://www.gravitypower.net/)
Storing hydrogen from electrolysis via solar panels also sounds interesting. Basically once your batteries are charged you start making hydrogen.