я бы посоветовал пользовать jquery и вообще забыть про :hover на все теги кроме a.
$('#menu li').hover(function(){$(this).addClass('hover');}, function(){$(this).removeClass('hover');});