Systems, methods and machine readable media for processing voicemails are described. In one embodiment, a method includes presenting, on a first data processing system, a first user interface which is capable of presenting data representing a plurality of voicemails and receiving from the first user interface a selection for playback of one of the plurality of voicemails. The data representing the plurality of voicemails are received from a second data processing system which includes a voicemail system which records voicemails left for customers of a public telephone carrier, and the first user interface is configured to receive the selection of any one of the plurality of voicemails in any order. Systems, media and other methods are also described.