Namecoin domains are another answer - more setup for normie users.

I also use raw IPv6 on Cjdns and Yggdrasil (permanent and authenticated) - only a bit longer than telephone numbers and easily stored in contacts in e.g. SIP client or p2p SMTP.  No need for DNS or TLS at all.

Opennic.org provides non-gov TLDs, with fallback to ICANN.  Easy for end users to switch to an opennic NS.