1. A machine-implemented method comprising: displaying, on a telephone device, a user interface presenting a list including a plurality of voicemails; receiving, by the telephone device, a first selection within the displayed list, the first selection selecting a first voicemail from the plurality of voicemails; establishing a first Hypertext Transfer Protocol (HTTP) connection between the telephone device and a voicemail server to download the first voicemail in response to the first selection of the first voicemail, wherein the first voicemail is downloaded in portions along with identifiers that indicate how each portion fits within an entire time sequence of the first voicemail; receiving, by the telephone device while the first voicemail is being downloaded, a second selection within the displayed list, the second selection selecting a second voicemail from the plurality of voicemails; establishing a second HTTP connection between the telephone device and the voicemail server to download or receive, as streaming media, the second voicemail and terminating the first HTTP connection in response to the second selection of the second voicemail while the first voicemail is being downloaded, wherein the first HTTP connection is terminated after receiving a first portion of the first voicemail and before receiving a second portion of the first voicemail; and reestablishing the first HTTP connection to resume the download of the first voicemail with the second portion, wherein reestablishing the first HTTP connection terminates the second HTTP connection or occurs after the second HTTP connection has been terminated.