1. A method for efficiently deploying and managing configurable virtual server instances in a hosted virtual server service, the method comprising: a. receiving from a user an identification of a policy to be associated with a virtual server configuration selected from a plurality of virtual server configurations and to be used for deciding when to instantiate or destroy virtual server instances corresponding to the configuration; b. invoking, by a virtual server manager, the policy; c. retrieving periodically, by the virtual server manager, a result from the policy; d. transmitting, by the virtual server manager to a virtual hosting service, responsive to the retrieved result, instructions to instantiate a first virtual server instance and a second virtual server instance, both corresponding to the associated virtual server configuration; and e. configuring, by the virtual server manager, the first virtual server instance with information dependent on the second virtual server instance, wherein configuring comprises: i. transmitting incomplete configuration information to the instantiated first virtual server instance, the incomplete configuration information missing at least one item of information dependent on the second virtual server instance; ii. obtaining, from the instantiated second virtual server instance, the at least one item of information missing from the incomplete configuration information; and iii. transmitting, subsequent to transmitting incomplete configuration information, the obtained item of information.