A mobile communications device (116) comprises a message receipt and routing logic structure (216), which may include a rule comparison logic structure, a message routing logic structure and a default message handling logic structure. The message receipt and routing logic structure (216) receives an incoming message via a data service network (400). The message receipt and routing logic structure (216) subsequently compares a portion of each incoming message to at least one criterion contained in at least one message routing rule having a message database object (418, 420) associated with it, stores each incoming message meeting each criterion for a message routing rule in the message database object (418, 420) associated with that message routing rule, and stores all messages not routed to a message database object (418, 420) according to a message routing rule into a default message database object (422).