Why not go the other way and compute the edit distance to commonly used domain names, and then prompt the user and ask if it's correct?

E.g. if I type foo@googl.com, it should be pretty likely that I meant google.com.