Hola
Bueno, vamos por partes
Poner vínculos en tablas es tan simple como en cualquier otro tipo de estructura, por ejemplo:
<table>
<tr>
<td><a href="http://www.pagina.com">texto</a>
</tr>
</table>
Recuerda que la tabla es solo un contenedor estructural de cosas, es decir, son estructuras vacias en las que pondrás contenido.
De hecho, cuando usabas marcos, seguramente ponías tablas dentro, o al menos podías hacerlo, puesto que los marcos son páginas que contienen páginas y las tablas son una de las cosas que las páginas pueden contener.
Por otro lado, si vas a cambiar tu estilo de hacer páginas a uno más moderno, actualizado, flexible, etc, te recomiendo que no empieces con las tablas. Pasa a usar div's, es decir etiquetas contenedoras que te permiten controlar mejor la posición de tus cosas en las páginas y simultaneamente, usa hojas de estilo css 2 para encargarte de la estética.
Puedes empezar con estás dos páginas:
http://www.w3.org/TR/html4/ http://www.w3.org/TR/CSS2/
Y una vez que las revises, haz búsquedas dentro de estos foros para encontrar manuales, recursos, tutoriales y ejemplos
Suerte
Felicidad