Muchas gracias, era otra idea que estaba sopesando, al final lo solucione con un if. Lo pongo aquí por si a alguien le sirve.
Código PHP:
<?php
if ($row["estado"]=="Solucionado"){
echo "<td class=\"echo $style\"><img src=\"img/tick.gif\" title=\"Solucionado\">Solucionado</td>";
}
else {
echo "<td class=\"echo $style\"><img src=\"img/supr.gif\" title=\"Pendiente\">Pendiente</td>";
}
?>
Gracias a todos