Ну с ходу есть два варианта:

1. Простейший. Через перезагрузку страницы с передачей tabel1_key.

2. С помощью javascript. Формируем два массива и потом при изменениии первого списка меняем второй.

Я обычно для коротких списков применяю второй вариант, для длинных - первый.

Первый вариант или второй?

Скрипты :). Да, с этим сложнее. Такие фишки в интернете я не выкладывал, все работает у заказчиков во внутренней сетке.

По второму варианту: я этот браз за исходник. Потом поправил под свои задачи чуть-чуть.

По первому: Идея такая, две формы, в каждой свой список, у первой action - этотже скрипт, у второй что угодно. Плюс во второй есть невидимое поле хранящее id из первого списка (это если надо, мне вот надо было). На первом списке висит событие on_change(), которое делает submit первой формы средствами javascript.
Алгоритм такой:
Если id первого списка пустое, то рисуем полный первый список и пустой второй. Список изменили, форма отправилась, скрипт выполнился второй раз. Id первого списка не пустое. следовательно рисуем первую форму со всем списком, помечая выбранное значение. Ну и формируем второй список, отбирая в него только нужные записи.

Написать проще чем объяснить ;)).

По последнему пункту: обычно примерные размеры справочников определяются еще на этапе проектирования БД. И я обычно применяю второй способ там где количество записей меньше сотни (в двух табличках).

Не спорю, для диалапа перезагрузка критична. Но большой объем данных - тоже критичен, не правда ли? Вот и надо найти компромис между этими двумя вещами. А это мы за Гостя никак не сделаем ;)). К тому же первый способ не зависит от браузера, а второй может и зависеть ;)).

Предположим у нас общий вес странички (без массива но с картинками и т.п.) скажем 20кб, в первой таблице тыщща записей и для каждой тыщща записей во второй таблице.
Вопрос: так сколько надо будет клиенту закачать к себе кб?

В моем первом примере тыщща записей из первого списка + тыщща записей из второго.
В моем (и твоем) втором примере тыщща х тыщща = миллион записей.

При длинне строки в БД даже в 100 символов, сколько это кб будет?

Я конечно понимаю, что это не совсем честный пример, но, повторюсь, тут надо плясать от количества записей, которого мы не знаем.

Напиши потом что получилось ;)).