Over on YouTube David Adams has posted a video showing you how to use PuPHPet with Digital Ocean. PuPHPet is a easy to use, graphical tool to help make building Vagrantfiles quick and easy. Digital Ocean bills itself as a cloud service "built for developers" that lets you spin up cloud servers quickly.
The video's about 30 minutes long, but it walks you through the entire process. It's a screencast you can easily follow along with. Unfortunately some of the text is a bit small (and hard to read full-screen) but he talks you through the commands too, which helps.
You can find out more about Digital Ocean's "droplets" here.