Anzitutto una nota sull'innestamento. L'<ul> interno deve stare dentro il[*], non fuori da esso. Inoltre non usare href="javascript ...", ma il piu` corretto onclick:
codice:
  <li id="menu_3" class="elementocontenitore">voce3
    <ul id="menu_3_sottomenu" class="sottoelemento" style="display:none">
      <li id="menu_4">sottovoce1
      <li id="menu_5">sottovoce2[/list]
  
...
Poi mi sembra che ti perdi con l'innestamento nei CSS.
Dato che usi le classi (ae immagino che non le riusi in altri posti), ti conviene far riferimento a quelle:
codice:
div#menu ul li{
	display: block; /* qui andrebbe list-item (o non metterlo) */
	margin: 2px 0px 0px 0px;
	list-style-image: url(img/freccia.gif);
}

li.elementocontenitore a:link{
	display:block; /* questo e` sbagliato: non puoi mettere un blocco dentro un list-item */
	color: Black;
}

ul.sottoelemento{
	margin-left: 10px;
	display: none;
}
Ma hai guardato i menu gia` fatti che ci sono nelle pagine citrate nei "link utili"? Queste cose sono gia` risolte.