I så fald syntes jeg, du skal skrive den fra bunden af.
Du kan bruger jQuery UI til nemt at give forslag som der skrives, og angåede stavekontrol, syntes jeg du skal overveje følgende:
Bogstav udskiftning - For alle bogstaverne i ordet - prøv at indsæt alle andre bogstaver og se om ordet så vil matche et ord i din database
Bogstav sletning - Prøv at slet alle bogstaverne i ordet (altså først slet det første bogstav, så det andet - husk at bruge det oprentlige ord hver gang)
Bogstav indsætning - Prøv at indsæt a-z på alle positioner i ordet og se om det så giver mening
Bogstav skiftning - Byt om på alle bogstaverne i ordet.
Dette er en simpel stavekontrol, som vil virke noglelunde. Husk at du altid skal arbejde med det oprentlige ord når du laver en ændring. Eg for bogstav udskiftning så tag det første bogstav, først udskift det med a, så b, så c, etc. Så tager du det orignale ord (altså du ignorere at du prøvede at lave ændringer på det første bogstav) også gør du det samme for det andet bogstav. Det er pænt mange loops, så måske skal du lave et view i databasen med alle ord du vil søge på, evt loade dem ind i en hashdictionary i starten for at gøre søgningen hurtigere.