Implementing storage regression tests to match gcloud-node.

Not meant to be merged. Some missing features were
uncovered or hard to use APIs and I want to discuss here
and then map out the plan (i.e. how to break this up).
Yes, I want to handle this in a separate PR and give it our full attention. Before I create it, do you agree with the general idea here? (See the uses in the tests for context.)