Yea namecoin would work just fine.

If the issue was authentication, even vanilla signatures (GPG) would be fine, but people want to associate identities with short names, so a name resolution system is needed.