Multi-mode communication devices capable of multiple wireless and/or wired network communication modes can be configured to communicate for backend services (e.g. Web Services, database, events) via a network gateway to operate in response to available modes. For example, for some activities, the devices are configured to communicate in any available mode while for other activities (e.g. high bandwidth communications), they are restricted to certain mode(s). Component applications for execution by the devices can specify message delivery properties to indicate the mode(s) to be used. The network gateway comprises at least one communication subsystem for communicating with the multi-mode device in accordance with selectable modes of communication; a message processor for processing messages for sending to the multi-mode communication device; and a mode selector for selecting a mode for sending a particular message in response to delivery mode properties received from the multi-mode communication device.