A method of communicating voice communications between push to talk -PTT-devices (104, 106) via an intervening packet-based communication network, the method comprising: receiving voice packets at a listener's PTT device, wherein each received voice packet is one of a serial ordered sequence of voice packets, wherein each voice packet corresponds to a portion of the voice communication, and wherein each voice packet includes an identifier that identifies the relative position of that particular voice communication packet in the serial ordered sequence of voice packets; storing the received voice packets in an order defined by the identifier at the listener's PTT device; determining at the listener's PTT device when a predefined amount of voice communication information has been received and stored, wherein the predefined amount of voice communication information is complete and perfect; and while the predefined amount of voice communication information is being received and stored, generating an audible first comfort tone from a speaker residing in the listener's PTT device; after the predefined amount of voice communication information has been received and stored, initiating presentation of the voice communication on the listener's PTT device using the received predefined amount of voice communication information and ending generation of the first comfort tone; generating a second comfort tone at the listener's PTT device when communication of the voice communication is paused due to at least one delayed, corrupted or lost voice packet transmitted from a speaker's PTT device, wherein the at least one delayed, corrupted or lost voice packet includes a voice communication portion of the of the voice communication; communicating a packet re-transmit request from the listener's PTT device to the speaker's PTT device, wherein the packet re-transmit request identifies the at least one delayed, corrupted or lost voice packet; receiving at least one replacement voice packet that is communicated from the speaker's PTT device to the listener's PTT device, wherein a voice communication portion of the replacement voice packet is the same as the voice communication portion of the at least one delayed, corrupted or lost voice packet; repairing the voice communication with the voice communication portion of the replacement voice packet; and in response to repairing the voice communication, the method further comprising: ending generation of the second comfort tone from the listener's PTT device; and ending the pause of the voice communication at the listener's PTT device. receiving voice packets at a listener's PTT device, wherein each received voice packet is one of a serial ordered sequence of voice packets, wherein each voice packet corresponds to a portion of the voice communication, and wherein each voice packet includes an identifier that identifies the relative position of that particular voice communication packet in the serial ordered sequence of voice packets; storing the received voice packets in an order defined by the identifier at the listener's PTT device; determining at the listener's PTT device when a predefined amount of voice communication information has been received and stored, wherein the predefined amount of voice communication information is complete and perfect; and while the predefined amount of voice communication information is being received and stored, generating an audible first comfort tone from a speaker residing in the listener's PTT device; after the predefined amount of voice communication information has been received and stored, initiating presentation of the voice communication on the listener's PTT device using the received predefined amount of voice communication information and ending generation of the first comfort tone; generating a second comfort tone at the listener's PTT device when communication of the voice communication is paused due to at least one delayed, corrupted or lost voice packet transmitted from a speaker's PTT device, wherein the at least one delayed, corrupted or lost voice packet includes a voice communication portion of the of the voice communication; communicating a packet re-transmit request from the listener's PTT device to the speaker's PTT device, wherein the packet re-transmit request identifies the at least one delayed, corrupted or lost voice packet; receiving at least one replacement voice packet that is communicated from the speaker's PTT device to the listener's PTT device, wherein a voice communication portion of the replacement voice packet is the same as the voice communication portion of the at least one delayed, corrupted or lost voice packet; repairing the voice communication with the voice communication portion of the replacement voice packet; and in response to repairing the voice communication, the method further comprising: ending generation of the second comfort tone from the listener's PTT device; and ending the pause of the voice communication at the listener's PTT device. ending generation of the second comfort tone from the listener's PTT device; and ending the pause of the voice communication at the listener's PTT device.