Google suggests available addresses when signing up to Gmail. Perhaps they could try to address the problem of mispellings and typos by at least warning the user about the Levenshtein distance from similar, already registered addresses, and the potential for misdirected email as a result.