Hola,
He intentado lo primero que dices, he podido alinear el texto a la izquierda y la imagen a la derecha así :
<td valign="middle"><div align="right">texto<img src="imagen.gif" width="xxx" height="xx" align="middle"></div></td>
...ni preguntes que botones he tocado... pero el código ha quedado así.
Sobre la otra cosa, sale si insertas una línea entre el texto y la imagen:
<td>texto<br><p align="center"><img src="imagen.gif" width="xxx" height="xxx" align="middle"></p></td>
Espero que te sirva.
Aurora