Well, there is Punycode, which, if I understand correctly, is a layer before DNS, which translates a Unicode string into a DNS-compatible ASCII string.
I don't actually recommend using that, though. Every so often, the ugly ASCII string shows up in places, because Punycode translation isn't implemented there. Certainly increases administration complexity.