Usa esta:
Código PHP:
//
<?
$cadena_vieja = '<font size=3>Este es mi texto</font>';
$cadena_nueva = ereg_replace("<font size=.>(.*)</font>","<p class=\"p_grande\">\\1</p>",$cadena_vieja);
echo $cadena_nueva;
//imprime: <p class="p_grande">Este es mi texto</p>
?>