1. A video communication method performed over a network, comprising: receiving an identifier identifying a recipient of a video communication, the identifier received over the network from a sending communication device; using the identifier to ascertain a delivery location on the network for a second communication device associated with the recipient; receiving the video communication over the network from the sending communication device; storing the video communication; and delivering portions of the video communication to the second communication device over the network using the delivery location, the delivery enabling the video communication to be at least partially rendered at the second communication device while the video communication is transmitted by the sending communication device, wherein the video communication is received from the sending communication device without first establishing an end-to-end connection over the network between the sending and second communication devices.