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).
(Moving conversation to latest diff)

@tseaver I'm unclear on what you mean by "we can't do that by handling explicit keys". This method takes an optional `key` kwarg.