Jeg har aldrig selv prøvet, at lave en sådan funktion, men jeg kunne forestille mig der var 2 måder at lave den. Desværre er det vist en halvomfattende opgave.
Enten kan du lave en fonetisk søgning, hvor du så skal programmere bogstav og ordlyde ind og så kunne sammenligne dem, med ord i din database der ligner.
Du kan måske også lave et databse over typiske stavefejl, som så kan henvise til de rigtige stavemåder. Hvis du er hardcore kan du måske lave et system, der selv kan "lære" stavefejl og rigtige stavemåder. Jeg har selv købt følgende bog, der gennemgår interessante algoritmer til systemer, der er i stand til at "lære":
http://www.amazon.com/exec/obidos/tg/detail/-/1584502789/103-7646874-1213401?v=glance