Problema con utf-8 y reemplazo de caracteres

[faiverson]

Hola...
No logro captar porque no me anda:
Tengo
$s = 'Aéropostal';
function utf_link($s) {
$s = utf8_decode($s);
$s = ereg_replace("[áàâãª]","a",$s);
$s = ereg_replace("[ÁÀÂÃ]","A",$s);
$s = ereg_replace("[ÍÌÎ]","I",$s);
$s = ereg_replace("[íìî]","i",$s);
$s = ereg_replace("[éèê]","e",$s);
$s = ereg_replace("[ÉÈÊ]","E",$s);
$s = ereg_replace("[óòôõº]","o",$s);
$s = ereg_replace("[ÓÒÔÕ]","O",$s);
$s = ereg_replace("[úùû]","u",$s);
$s = ereg_replace("[ÚÙÛ]","U",$s);
$s = str_replace("ç","c",$s);
$s = str_replace("Ç","C",$s);
return $s;
}
Y el resultado en vez de ser Aeropostal sigue siendo Aéropostal.

Que estoy haciendo mal?