Unit tests are not properly deterministic

An aborted test run or a number of other conditions can leave riak in a state where some of the tests will fail, when normally they would have succeeded, had they been run on a clean riak cluster.

Ideally, all keys and bucket names would be generated per-run (per test?) at random.  This would not guarantee total determinism, but it would help a lot.
