Afraid.org works by allowing users to mark their domains as 1) public, allowing anyone to attach a subdomain to it at will, 2) private, allowing anyone to request a subdomain, and 3) Stealth, a premium feature allowing you to hide your domains from the registry altogether.

I've been happily using it for years, and Josh is very responsive if you have problems or questions.