I'm looking into that. Running a VM is easy, I just want to figure out how to deploy docker containers.
I'm not sure how much this solves your problem of "deploying docker containers" but our service Quay.io can be used to push/pull/serve your private binary images. Couple that with something like Digital Ocean's Docker image, and you can deploy docker containers pretty simply.