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).
Much more worried about what the server does. Coverage is for our unit tests.