1. Можно использовать фреймы, тогда понадобится перерисовывать только конкретный фрейм.

2. А в чем проблема перерисовки?
Практически все браузеры кэшируют элементы страничек и, если страничка создана правильно, то при обновлении страницы и так будет обновляться только изменившийся элемент.

3. Возможно я что-то путаю, но JSP, ASP, PHP - это технологии не предназначенный для ослеживания событий пользовательского интерфейса, и ничего от пользователя? за исключением post или get информации, они не могут получить в принципе, поэтому такие вещи, как динамические менюшки (например, автоматически раскрывающиеся при наведении курсора) надо делать через JavaScript или там аплеты.

Если нет нужды в красивостях динамических менюшек, то менее навороченные варианты, основанные на submit на JSP реализуются на ура. :)