como sustituir palabras

[azaz]

Necesito sustituir palabras cuando el usuario hace una busqueda lo estaba haciendo con str_replace pero el problema lo tengo en que si la busqueda contiene algun caracter en mayuscula ya no me la remlaza, tampoco me vale pasar todo a minusculas porque modificaria el texto escrito por el usuario, busque en el manual de php pero no encontre alguna funcion para lograr esto.
alguna orientacion?
saludos.