in media sulla mia macchina dopo 40 prove sostituire in una stringa di 50 caratteri le a con le b una roba un pò a casaccio cmq questo è il risultato:
str_replace : 0,01118 sec
eregi_replace : 0,062519 sec
direi che str_replace sulle semplici sostizioni è più veloce!