Creo que esto funciona. Disculpen la ansiedad! Ayer busque mucho sobre como reemplazar subcadena y siempre aparece solo el metodo de strpos... o el de explode. :(
Cita: $patterns = array();
$patterns[0] = '/(<font size="4">).Previous:.*<\/font>/i';
$patterns[1] = '/<font size="4">.Previous:.*(<\/font>)/i';
$replacements = array();
$replacements[0] = '<span style="float: left">';
$replacements[1] = '</span>';
$hallazgo = preg_replace($patterns, $replacements, $texto);
Gracias a todos, por las buenas respuestas, y por ser TAN rapidos (al responder ya me aparecían respuestas nuevas! Que vertigo).