A method and system is described for facilitating instant messaging (IM) between a first user with an address that includes a first domain name and a second user with an address that includes a second domain name different from the first. A substitute address is chosen that includes