What are the best host OSes for Docker?

CoreOS has only the minimum for being a host. It doesn't even have a package manager. Alternatively you can start a container with any software you need.