We've implemented DNS lookup for realm and kdc for some time, and have made it default on in JDK 7. However, it's still not 100% zero-configuration, a krb5.conf is still needed to map hostname to a domain name.