Shame it requires polluting the root of your zone. Could have used a TXT record at "_redirect-name.example.com" or similar instead.
[edit] Also, this service will be abused by spammers and it will then become impossible to use a "redirect.name" URL in email.