Lo que podrías hacer es sacar todos los acentos de la cadena de la base de datos y de la que introduzco el usuario
Así:
$msg = ereg_replace("ó|Ó", "o", $msg);
Entonces ya no tienes problemas con los acentos
Ahora hay que pasar todo a minúscula, te parece?
$msg = strtolower ($msg);
con las 2 cadenas en minúsculas y sin acentos no creo que tengas problemas para comprar.
Para pasar todo a mayúsculas es "strtoupper".
Por ej.
$cadena = strtoupper ($cadena);