You may want to consider levenshtein distance function:
http://www.php.net/manual/en/function.levenshtein.php
This is what natural text search engines use to get you similar results to the words you type in. I don't know how you can support this in mysql, but I know I used this quite well with solr indexes. Hope this helps.