A method for providing a message to a called party through a network comprised of both a telephone network and a data network, and at least one gateway device connected to both the telephone network and the data network. The method performed by the gateway device includes receiving, through the telephone network, signaling information representing a message from a calling party to a called party and providing the message to the called party via the data network by displaying an instant message containing a notification of the message on a display device visible to the called party.