this problem will remain the same, even when we type in google we sometime get the same issue
but if you remember google provides simillar matches to our search
here are pseudo code -
1) try calculating the matching percentage of two words - one which is spoken and one from database, you need to loop through each words in database
2) display the result showing as "Did you mean?"
read this blog - on calculating the matching percentage
C#: Calculating Percentage Similarity of 2 strings - TechNet Articles - United States (English) - TechNet Wiki