Da igual en qué programa trabajes las imágenes; si la imagen era correcta en el editor y sale deformada en la página, no es porque esté mal hecha, sea pequeña o el programa de edición sea tal o cual, sino porque se han alterado sus dimensiones.
Liber, por lo que dices creo que el problema puede estar en las dimensiones de las celdas que contienen las imágenes de esquina. Si la imagen se redimensiona, tendrá ese aspecto "pixelado". Debes fijar las dimensiones de la celda para que coincidan con las de la imagen.
Por ejemplo, si las imágenes de esquina tienen un tamaño de 30x30 píxeles, pon:
<table cellspacing=0 cellpadding=0 border=0>
<tr>
<td width=30 height=30><img src="esq-sup-iz.gif"> </td>
<td></td>
<td width=30 height=30><img src="esq-sup-d.gif"> </td>
</tr>
<tr>
<td></td>
<td><!-- aquí va el contenido--></td>
<td></td>
</tr>
<tr>
<td width=30 height=30><img src="esq-inf-iz.gif"> </td>
<td></td>
<td width=30 height=30><img src="esq-inf-d.gif"> </td>
</tr>
</table>