just one call to ereg_replace (or preg_replace which I prefer) should be absolutely enough.
also keep in mind that these functions do not modify the original, so you have to assign the return value to something.
$str = preg_replace('/[$unwanted_chars]/', '', $str);