Asynchronous voice messaging is employed to enable individuals to send voice clips back and forth over a network. In at least some embodiments, the voice clips reside in the form of discrete, manageable objects that can be easily managed by the user. In addition, some embodiments described provide hand-free/eyes-free functionality that can permit a user to create and send (or receive and play) a voice message without having to physically enter an intended recipient's address or otherwise digitally manipulate the device over which the message is sent or received.