A method of providing an anonymous communication service between a first party and a second party comprising: receiving a connection request at an anonymous services host from a user agent being redirected to the anonymous services host from a first external server, said user agent associated with the first party and the first external server associated with the second party; identifying, at the anonymous services host, the second party and a proposed communication between the second party and the first party, from information received in conjunction with the connection request; obtaining, at the anonymous services host, an indication that the first party consents to the proposed communication; generating, at the anonymous services host, a private token for anonymously transacting the proposed communication, said private token including a token identifier that does not reveal actual contact information of the first party but is privately mapped by the anonymous services host to the actual contact information of the first party; redirecting, at the anonymous services host, the user agent back to the first or a second external server associated with the second party, in response to the indication of consent, said redirecting including sending a temporary token identifier for use by the second party in requesting the private token; sending, at the anonymous services host, the private token to the second party in response to receiving a token request from the second party that indicates the temporary token identifier; receiving, at the anonymous services host, the private token from the second party in conjunction with the second party attempting an electronic communication; verifying, at the anonymous services host, that the private token is valid and that the electronic communication conforms to the proposed communication; and in response to such verifications, relaying the electronic communication through an intermediate communications proxy, based on mapping the private token to the actual contact information of the first party. receiving a connection request at an anonymous services host from a user agent being redirected to the anonymous services host from a first external server, said user agent associated with the first party and the first external server associated with the second party; identifying, at the anonymous services host, the second party and a proposed communication between the second party and the first party, from information received in conjunction with the connection request; obtaining, at the anonymous services host, an indication that the first party consents to the proposed communication; generating, at the anonymous services host, a private token for anonymously transacting the proposed communication, said private token including a token identifier that does not reveal actual contact information of the first party but is privately mapped by the anonymous services host to the actual contact information of the first party; redirecting, at the anonymous services host, the user agent back to the first or a second external server associated with the second party, in response to the indication of consent, said redirecting including sending a temporary token identifier for use by the second party in requesting the private token; sending, at the anonymous services host, the private token to the second party in response to receiving a token request from the second party that indicates the temporary token identifier; receiving, at the anonymous services host, the private token from the second party in conjunction with the second party attempting an electronic communication; verifying, at the anonymous services host, that the private token is valid and that the electronic communication conforms to the proposed communication; and in response to such verifications, relaying the electronic communication through an intermediate communications proxy, based on mapping the private token to the actual contact information of the first party.