manolo_manolo, no sé si te refieres a algo como lo que hace la función SOUNDEX(). Lo que te propone huesos52 encontraría Final Fantasy porque Final está bien, pero si escribes sólo Fantaci no encontraría nada. Para los errores propios de una escritura rápida o una escritura fonética, con erratas o faltas de ortografía, etc., mira este hilo:
http://www.forosdelweb.com/f86/como-usa-soundex-598415/
Y luego, si te interesa, investiga las otras funciones; si trabajas en PHP, metaphone podría servirte, aunque, como te digo, SOUNDEX() también hace bien el trabajo para el inglés. Mira en wikipedia sobre dichas funciones.