The invention provides users of either a unified messaging mailbox or simple plain text storage mailbox, with media and device sensitive methods and apparatus to convert messages from one medium to another (when necessary) taking into account the type of target device (for example, cell phone, PDA, pager, etc.), being used to access a stored message Additionally, the invention provides methods and apparatus for determining target device type and for summarizing message content based on target device type.