I tell them to go fuck themselves. A more serious problem is that unless you sign up with a provider that has all of the encryption/verification stuff sorted out and a significant amount of outgoing mail, your messages will go straight to spam for everyone else.