Some embodiments provide a method that, at a caching network of a hosting and storage system that includes several nodes for hosting virtual machines for users, receives a request for an image of a particular computer system configuration for deployment as a virtual machine on a particular node of the hosting system. The method determines whether the requested image is presently stored on the caching network. When the image is present on the caching network, the method streams the image to the particular node of the hosting system for deployment as a virtual machine on the particular node. When the image is not presently stored on the caching network, the method retrieves a copy of the image from a permanent storage network and then streams the image to the particular node of the hosting system for deployment as a virtual machine on the particular node.