Via il float dalle voci elenco a cui darai un display:block e dimensioni precise. Il css può essere notevolmente semplificato:

codice:
* {margin:0; padding:0}

div#menu {width:105px;}

div#menu ul{list-style-type:none;}

div#menu li{display:block; width:105px; height:37px;}

div#menu a{display:block; width:105px; height:37px;font-size:0px;background-image: url(/immagini/globalnavbg0225.png); background-repeat:no-repeat;}


div#menu li.home a:link {background-position:0 0}
div#menu li.home a:visited {background-position:0px -118px;}
div#menu li.home a:hover {background-position:0px -38px;}
div#menu li.home a:active {background-position:0px -76px;}

div#menu li.store a:link {background-position:-104px 0px;}
div#menu li.store a:visited {background-position:-103px -118px;}
div#menu li.store a:hover {background-position:-104px -37px;}
div#menu li.store a:active {background-position:-103px -76px;}

/* e di seguito tutte le impostazioni per il background-position sugli altri link */
Aggiungi un Doctype al documento e correggi anche gli errori nella tabella col form