Hola de nuevo.
He estado probando los dos codigos y si detecta los caracteres extraños pero cuando va con un espacio.
Tambien se provoca el error como podemos decirle que los espacios no sean caracteres extraños.
Saludos.
Cita:
Iniciado por harvestmoon 
eregi("^[a-zA-Z0-9_]+@[a-zA-Z0-9\-]+\.[a-zA-Z0-9\-\.]+$]",$palabra)
o
eregi('[^a-zA-Z0-9_]',$palabra)
saludines!!