Prueba con esto para los acentos:
Código PHP:
<?php
$antes = array('á', 'é', 'í', 'ó', 'ú');
$despues = array('a', 'e', 'i', 'o', 'u');
$cadena_final = str_replace($antes, $despues, "¡Múrcíélágós!");
echo($cadena_final);
?>
Sólo es que agregues un índice en cada array para indicar el "antes y después".
Buena suerte.