Лучше всего это делать с помощью CSS классов
#menu ul { background: ...; }
#menu ul.hide { display: none; bacground: ...; }
var visibleListElement = null;
function ShowOrHide(obj) {
if ( visibleListElement ) addClass( visibleListElement, 'hide' );
var ul = obj.parentNode.getElementsByTagName('ul')[0];
toggleClass( ul, 'hide' );
visibleListElement = !hasClass( ul, 'hide' ) && ul || null;
return false;
}