Best of both worlds:
> No results found for "digiatl". Did you mean to search for "digital" instead?
> No results found for "digiatl". Did you mean to search for "digital" instead?
One solution is to offer suggestion from a list of previous searches.
Also, that is very much a big corporate problem: I imagine most searchmysite users are mature and stable enough not to have a melt down at the word "anal".
But I agree with your point, sometimes seemingly small features take a disproportionate amount of support, and this could be one of them!