"Did you mean?" and "Showing results for" capability in search

For example:

Showing results for "a phrase misspelled"
Search instead for "a phrase mispeled"