Codice PHP:
if (!eregi("[a-z0-9]"$stringa)){
  echo 
"Stringa valida!";

basta mettere un ! davanti alla funzione oppure un ^ davanti all'espressione regolare [^a-z0-9]