Ahora si funciona!! =D Encontré algo en el Manual de la función strtr() de PHP y mi código quedó así:
Código PHP:
function formatearNombre($cadena){
$tofind = "ÀÁÂÃÄÅàáâãäåÒÓÔÕÖØòóôõöøÈÉÊËèéêëÇçÌÍÎÏìíîïÙÚÛÜùúûüÿÑñ· ";
$replac = "AAAAAAaaaaaaOOOOOOooooooEEEEeeeeCcIIIIiiiiUUUUuuuuyNn-_";
$cadena = utf8_decode($cadena);
$cadena = strtr($cadena, utf8_decode($tofind), $replac);
$cadena = strtolower($cadena);
return utf8_encode($cadena);
}
Muchísimas gracias Kamae!! no hubiese llegado a nada sin tu ayuda!! ;)