Эта конструкция не работает в Explorer
Можно ли изменить свойство <li> или другого какого-нибудь другого тега через псевдокласс селектора a:hover {params}
нет, нельзя, в строчное (A) нельзя вставлять блочное (UL, LI, P, DIV...) Для IE6 hover у LI можно иммитировать только через JS, добавляя через onmouseover класс, например, hover, а в стилях будет выглядить как:
LI.hover,
LI:hover{
...
}