Methods, systems, and media are disclosed for a computer-implemented method for improved messaging between devices, which are local or remote to each other. One example embodiment includes a first device, having a first set of messaging preferences, receiving a second set of messaging preferences from a second device, such as a computer having instant messaging capabilities, in communication with the first device. Further, the example embodiment includes comparing the sets of messaging preferences to yield results showing if any conflicting messaging preferences exist between the devices. If conflicting messaging preferences exist, then the devices may negotiate in order to remove such conflicting messaging preferences. Further still, the example embodiment includes determining whether to commence the messaging based on the existence of any conflicting messaging preferences and by enforcing the possibly re-configured messaging preferences during a messaging session. If no conflicting preferences exist, then the messaging session commences.