There is a dictionary on euclid at http://euclid.nmu.edu/~rappleto/Classes/CS495.Python/Assingments/dict.txt

1) Get a word.
   Make a regular expression that converts phone numbers to possible words.
   Find every word that matches



2) Get a word.
   Convert the word into a list of possible suggestions.  Each suggestion is one letter from the given word.
   Find every word that matches.