str_replace -- Sostituisce tutte le occorrenze della stringa cercata con la stringa di sostituzione
ereg_replace -- Sostituzioni con espressioni regolari

Sembra abbastanza chiara la differenza, no?