for the problem of identities instead of the long address I see we could also use the alias system of NXT:
http://wiki.nxtcrypto.org/wiki/Alias_Systemmaybe over some service we allow people to create an alias on the NXT network and assign their FedoraCoin public key to it, and the FedoraCoin wallet would get the ability to use that system. It seems to be easy to integrate since it can be installed on the browser.