I've put together three github projects (one for each Accumulo version) to start a three-node cluster of Virtual Machines using Virtual Box. They should be easy to adapt to any cloud provider.

https://github.com/medined/Accumulo_1_6_0_By_Vagrant

https://github.com/medined/Accumulo_1_5_0_By_Vagrant

https://github.com/medined/Accumulo_1_4_4_By_Vagrant

Let me know if you run into any problems. Or see a way to improve them.