$string = ' ali ile hüseyin ! ';

if (eregi('!', $string)) {

echo 'mesajda geçersiz karakter var';
} else {

// mesaj temiz
}

eregi hakkında: http://tr.php.net/eregi