Buenas.
Por empezar, te sugiero que no utilices la función ereg o eregi, sino preg_match, ya que en la versión 6 se va a suprimir y en la 5.3 ya se le resta importancia.
La sintaxis de preg_match es muy similar y te propongo una solución:
Código PHP:
if(!preg_match("/^[a-zA-ZáéíóúÁÉÍÓÚ0-9]*$/",$nombre)){
echo"Lo que sea";}
Espero te sirva.