On another site, I managed to incorporate a mis-type corrector using levenshtein distance and an array of all my pages, it's awesome!
I'd recommend looking up the function and you can do it yourself:
PHP:
levenshtein($str1,$str2);
The above returns an integer roughly corresponding to how 'different' the two strings are. 0 means identical, a high number means very different.