Saludos,
Esta pregutan corresponde al foro de CSS o JavaScript, pero trataré de explicarte un poco desde aquí:
Para que las celdas actuen como vinculos puedes hacer algo como lo siguiente:
<a href=""><td>Link</td></a>
Con esto lograrás que cada cela sea un vínculo y pues para lo del cambio de color, puedes hacer de esta misma forma pero cambiando los colores de links (a:link, a:visited...) mediante CSS.
Yo hice una página con algo parecido mirate
http://www.costaricacongo.com/