..но я с ходу не могу придумать как..

Надо, чтобы при нажатии ссылки, находящейся в одной ячейке таблицы изменялось содержимое другой ячейки.. Как сделать?

Нужны ли мы нам?

Сделай в ячейке тэг <form><input type="text"></form> и замаскируй его по цвет странички.
Потом на Jav'е обращайся к полям этой формы.
Подробнее на www.informer.ru - там где-то текстовой ява-информер прогноза погоды валялся..