Enumdroid adds ENUM (E.164 Number Mapping) support to your Android phone.
Each time you dial a full international number (i.e. starting with a '+') your phone will check the DNS for additional routing information and offer you a list of alternate contact methods
