Достаточно засунуть элементы меню в SPAN или DIV и уже к ним применить JS-код, который будет заменять в элементе *.style.bgColor при событии onmouseover/onmouseout.