1. A method for use in managing the storage of message information in a mobile communication device operative in a wireless communication network, the method comprising: receiving, at the mobile device via the wireless network, a plurality of messages and storing message information of the messages in memory, each message including at least one correspondent address and conversation text with the at least one correspondent address, each message further including metadata comprising an identifier for uniquely identifying the message at a server; identifying whether a size of the message information has reached a first predetermined limit of the memory; deleting, from the memory, automatically without user intervention, at least portions of the conversation text of some of the messages while retaining storage of the correspondent addresses and the metadata thereof based on identifying that the size of the message information has reached the first predetermined limit; identifying whether the size of the message information has reached a second predetermined limit of the memory which is greater than the first predetermined limit; and deleting, from the memory, automatically without user intervention, the correspondent addresses and the metadata associated with the messages having the deleted conversation texts based on identifying that the size of the message information has reached the second predetermined limit.