Wouldn't their problem be solved by using usernames?! Usernames are easy to remember, share and setup.