si la vas a meter detras de los links que estan el los campos <td> puedes usar el atributo background de la misma etiqueta, aqui solo especificas la direccion absoluta o relativa de la imagen que vas a poner como fondo.
echo "<TD width=120 ALIGN=CENTER CLASS=clsMenuTxt><A HREF=".$row[url]." CLASS=clsMenuLink TARGET=_blank background='http://www.xsitio.com/imagen.jpg'>".$row[nombre]."</A></TD>";