26. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising: presenting a user interface that includes an input field; detecting a first search query entered in the input field by a user; before the first search query is explicitly submitted by the user, obtaining first search results for the first search query and a plurality of spelling suggestions for a first misspelled term in the first search query, wherein the first search results are provided by a search engine as a response to the first search query, and wherein a first spelling suggestion of the plurality of spelling suggestions is an aggressive spelling suggestion having an edit distance between the first misspelled term and the first spelling suggestion that is greater than a specified threshold value; and displaying the first search results and the plurality of spelling suggestions in the user interface.
26. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising: presenting a user interface that includes an input field; detecting a first search query entered in the input field by a user; before the first search query is explicitly submitted by the user, obtaining first search results for the first search query and a plurality of spelling suggestions for a first misspelled term in the first search query, wherein the first search results are provided by a search engine as a response to the first search query, and wherein a first spelling suggestion of the plurality of spelling suggestions is an aggressive spelling suggestion having an edit distance between the first misspelled term and the first spelling suggestion that is greater than a specified threshold value; and displaying the first search results and the plurality of spelling suggestions in the user interface. 28. The computer storage medium of claim 26 , wherein the specified threshold value is two operations.