The invention relates to the field of instant messaging. More specifically the invention relates to a server centric method and unit for instant voice and video mail messaging. Even more particularly the invention relates to voicemail messaging with mobile terminals. The inventive methods and units under study allow faster voice messaging and enable similar, but not identical audio/video message "ping ball". The sending of voicemail in accordance with the invention is instantaneous and involves no different telephone numbers for the sender to remember. The reception of messages is always instantaneous, provided the recipient is available, and only if not available, may the delivery of the messages be delayed.