1. A method for use with a voicemail transcription system that processes a voicemail message and generates a textual representation of at least a portion of the voicemail message, the method comprising: determining based, at least in part, on the textual representation of the at least a portion of the voicemail message, at least one emotion expressed in the voicemail message, wherein the determining comprises applying at least one emotion classifier to the textual representation of the at least a portion of the voicemail message; storing preference information for a user of a client device configured to receive voicemail transcriptions, wherein the preference information describes preferences for how the user of the client device wants emotion information associated with the received voicemail transcriptions to be conveyed to the user on the client device; and providing on the client device, in accordance with the stored preference information, an indication of the determined at least one emotion prior to displaying the textual representation of the at least a portion of the voicemail message on the client device, wherein providing an indication of the determined at least one emotion comprises displaying on the client device at least one graphical symbol representing the determined at least one emotion with a truncated version of the textual representation.