Faccio notare però che questo uso della tabella è semanticamente scorretto....

Se si vuole applicare un link a un'immagine, è meglio impostare l'immagine stessa come background del tag <a>.

Per ottenere l'effetto rollover su bordi e background:

CSS (valori ipotetici)
codice:
a#box {
    display:block;
    width:100px;   /* larghezza effettiva del tuo box */
    heigth:50px;   /* altezza effettiva del tuo box */
    padding:0;
    text-decoration:none;
    }

a#box:link, a#box:visited { background: url(img.jpg) no-repeat top left; border:1px solid gray; }
a#box:hover { background: url(img_rollover.jpg) no-repeat top left; border:1px solid red; }
HTML
codice:
&amp;nbsp;