Gracias masterpuppet !!
El codigo que me ha funcionado ha sido este:
Código PHP:
setlocale(LC_ALL, 'en_US.UTF8');
$sef = iconv('UTF-8', 'ASCII//TRANSLIT', $cadena);
$sef = preg_replace("/[^a-zA-Z0-9\/_| -]/", '', $sef);
$sef = strtolower(trim($sef, '-'));
$sef = preg_replace("/[\/_| -]+/", '-', $sef);
Saludos y Gracias a todos !!