How about spell-by, augmented by visual interface cueing? Kind of like the search screens, you say a letter, it hones down the choices, and displays them.

Calvin