Suponiendo que sí piensas cerrar los </div>. Utilizando preg_match_all() puedes capturar todas las coincidencias con tu patrón en un array:
http://www.php.net/preg_match_all
Podría ser algo así:
Código PHP:
$texto = "<tr>
<td><div class=textoazulficha>Estatura:</div></td>
<td><div class=textoazulficha>Peso:</div></td>
<td><div class=textonegroficha>Edad:</div></td>
</tr>";
$patron = "/<div class=(textoazulficha|textonegroficha)>(.*)<\/div>/";
preg_match_all($patron, $texto, $valores, PREG_SET_ORDER);
foreach($valores as $valor){
echo "Encontrado ".$valor[2]." en ".$valor[1]."<br />\n";
}
Saludos