I never knew about CHAOS records. I'll have to look more into them. Thanks for the info!
You'd use a new class, like "RANDOM" or something, except that no deployed DNS software knows about that class.
CHAOS probably gets used most because that's what BIND happened to do.