While seeing a few things around it struck me, all good search engines provide spelling suggestions for common mistakes. I should provide it too. I have made it as a wordpress plugin so everyone can use it.

Name: [JKG] Search Spelling Suggestion
Version: 0.1
Description: Displays a suggested spelling correction for a given term.
License: Free for personal use. For commercial uses, contact me for pricing. For personal use, a single one-time link to http://www.jkg.in/ required.
Usage: You can simply use the following PHP code in your search template:

You can change the default texts, display using the optional parameters defined by the function.
Demo | Demo 2 | Download It!