A data processing device, such as a wireless telephone, includes logic to identify a first recipient address type for a first recipient of a message, and to identify a second recipient address type different than the first recipient address type for a second recipient of the message. A first message bearer mode is selected for the first recipient according to the first recipient address type, and a second message bearer mode different from the first message bearer mode is selected for the second recipient according to the second recipient address type.