Есть два варианта - нормальный и грамотный. Нормальный - добавить обработчики событий к пунктам списка, грамотный - в цикле обойти элементы списка и определить для каждого обработчики событий. Да, грустно, противно, но пока мы пишем страницы, совместимые с браузерами из каменного века (IE), приходится на это идти.

Ну это спорный момент, стоит ли использовать .htc-файлы. Но фактически там происходит то же самое. Я бы скорее внешний .js-скрипт подключал, чем использовать проприетарные (слово умное, однако) технологии.

Ну естественно, есть и свои преимущества. Я просто предпочитаю не выходить за пределы тех технологий, которые я применяю для чего-то, при исправлении ошибок. Мы и так применяем JavaScript в CSS-меню - но это хоть стандартный инструмент. Потому же я не люблю и conditional comments (плюс еще и кода получается больше, чем с хаками).

В общем, идея в том, что специально для Експлорера добавляем небольшой скрипт, который подсовывает ему hover-классы через события, либо это будет JavaScript, либо .htc.