Multiple network-enabled devices each having a respective agent module are associated with a user. Each agent module is to determine if its associated network-enabled device is capable of rendering content associated with a notification message received thereby, to advertise its services and capabilities to at least one other respective agent module, to discover at least one other respective agent module, and to communicate information with at least one other respective agent module. A notification service node is to receive notification messages from at least one Instant Messaging network and to forward each of the notification messages to a current device of the network-enabled devices. For each notification message, the respective agent module for the current device directs the current device to render content associated therewith if capable of same, and if incapable, negotiates with another one of the network-enabled devices to render the content.