A system and method for voice messaging the enables the modification of recorded voice messages and caller-specific conveniences. More particularly, the present invention pertains to identifying a caller and, thereby, enabling the caller to modify recorded voice messages and enabling a recipient to designate how calls from a particular caller should be handled, for example, by specifying a greeting message for a particular caller or by specifying the order in which voice messages are presented based upon the associated caller.