I've begun a mailing list here for this, picked out all names which were
interested in pooling ideas and/or reviewing it all.
I think its clear that there is a need for something simple, effective,
and easy for ISPs to do before IPv6/v8 and other auto-DNS over PPP etc
Briefly, ideas so far are to have a fixed nameserver in the "swamp" of IPs,
and then have hosts like relay.mail.local and so on, as well as to
pre-allocated IPs for common standard services.
I'll gladly accumulate ideas until all interested parties have "registered".