Hola, creo que seria mucho mejor esta funcion
http://ar.php.net/manual/es/function.levenshtein.php esta da cuantas letras se tienen que cambiar para que sean iguales las dos cadenas, también tienes la funcion
http://ar.php.net/manual/es/function.similar-text.php como dice ahi, puede devolver la similitud en porcentaje si se estipula.
Saludos y suerte.