regexp con php y mysql

[mamon]

Hola, estoy viendo lo del posicionamiento web y estoy haciendo que los links de mis páginas no utilicen los "?id=1&nombre=articulo...." sino "1-articulo.html"

Todo bien hasta ahi, mi problema es en el buscador que tengo, también quiero que aparezca con esa ruta el problema es que si alguien busca una palabra con algún caracter especial no se ve bien y me comentan que no ayuda mucho en el posicionamiento cuando hay caracteres especiales en la dirección, quiero, por ejemplo, si buscan "veloz" aparezca "/veloz.html", esto me funciona, pero si buscan "rápido" sale "/r%E1pido.html" y si encuentro la palabra ya que en el php le doy un urldecode, pero igual.. quiero que aparezca "/rapido.html" e igual encuentre la palabra en mi base de datos, un amigo me comento de hacer las búsquedas con expresiones de registro pero no tengo ni la menor idea de cómo hacerlo.

En resumen: aunque yo haga una búsqueda con la palabra "rapido" y solo exista la palabra "rápido" en mi base de datos encuentre ese registro.

Gracias de antemano