Cross-service connectivity between use of the telephone network and use of an e-mail data network is provided by enabling a recipient of an e-mail message to receive e-mail messages through an alias e-mail address which is directly associated with the recipient's telephone number. Thus, the alias e-mail address consists of the recipient's telephone number as the recipient name at a well-known and publicized common domain name server. A sender therefore addresses an e-mail message to the recipient to that alias e-mail address using the recipient's alias telephone number name. A message addressed to the alias e-mail address is sent to a translation server at that known domain name, where the alias telephone number-recipient name is translated to the actual e-mail address comprising the recipient's actual name and associated domain name server, and the message is then forwarded to that recipient at that actual e-mail address. Such aliasing capabilities are effected through a registration process in which the recipient registers for such a service and provides to the translation server his or her actual e-mail address and associated telephone number to which senders of messages to that recipient can use to address e-mail messages.