ok, eso se arregla agregando las expresiones regulares o modificando las que ya tienes dentro de la función.
Código PHP:
<?php
$s = "ABCDEÑñ";
$s = ereg_replace("[Á]","a",$s);
$s = ereg_replace("[É]","e",$s);
$s = ereg_replace("[Í]","i",$s);
$s = ereg_replace("[Ñ]","N",$s);
$s = ereg_replace("[ñ]","n",$s);
echo $s;
?>
Te vas acercando a la solución, saludos