There is provided an instant voice messaging system (and method) for delivering instant messages over a packet-switched network, the system comprising: a client connected to the network, the client selecting one or more recipients, generating an instant voice message therefor, and transmitting the selected recipients and the instant voice message therefor over the network; and a server connected to the network, the server receiving the selected recipients and the instant voice message therefor, and delivering the instant voice message to the selected recipients over the network, the selected recipients being enabled to audibly play the instant voice message.