The subject matter herein relates to voice mail systems and, more particularly, cross-media voice mail notification and delivery. Various embodiments described herein provide systems, methods, software, and data structures that operate to, or facilitate, dispatching of voice mail notification messages to voice mailbox owners. In some embodiments, the notifications are sent to the voice mailbox owners in a text format, such as a short message service text message, email, or other text based service. These and other embodiments are described herein.