prueba con esto
Código PHP:
$nombre = str_ireplace('á','a',$nombre);
$nombre = str_ireplace('é','e',$nombre);
$nombre = str_ireplace('í','i',$nombre);
$nombre = str_ireplace('ó','o',$nombre);
$nombre = str_ireplace('ú','u',$nombre);
$nombre = str_ireplace('Á','A',$nombre);
$nombre = str_ireplace('É','E',$nombre);
$nombre = str_ireplace('Í','I',$nombre);
$nombre = str_ireplace('Ó','O',$nombre);
$nombre = str_ireplace('Ú','U',$nombre);
$nombre = str_ireplace(" ","%",$nombre);
http://cl2.php.net/manual/es/function.str-ireplace.php