A method of establishing telephony service for an end-user comprises providing the end-user with a telephone number and software or a communication device, and configuring a second service provider to provide packet-based telephony service to the end-user over a peer-to-peer IP connection to a first service provider. The software or communication device includes a first IP address and packet telephony network addresses in network-bound ones of the IP packets. The first IP address is used by the first service provider to route the network-bound IP packets over a peer-to-peer IP connection to the second service provider. The packet telephony network addresses are used by the second service provider to provide the telephony service.