A system for distributing electronic messages to a wireless data processing device is described comprising: a dispatcher to maintain a communication channel with the wireless data processing device, the dispatcher comprising a short term message queue for temporarily storing e-mail messages addressed to the wireless data processing device while the dispatcher attempts to transmit the e-mail messages to the wireless data processing device; and a long term message queue for receiving the e-mail messages from the dispatcher if the dispatcher is unable to deliver the e-mail messages to the wireless data processing device after a specified period of time or a specified number of attempts.