Bastava dare un paio di altezze:

codice:
	 #navlist
{
padding: 0px;
margin: 0px;
font: bold 12px Verdana, sans-serif;
background: #A9BDD5;
width: 190px;
border-bottom: 1px solid #FFFFFF
}

#navlist li
{
list-style: none;
margin: 0;
border-top: 1px solid #FFFFFF;
text-align: left;
height: 100%;
}

#navlist li a
{
padding-top: 9px;
padding-bottom: 3px;
padding-left: 9px;
display: block;
border-left: 6px solid #84A1BF;
background: #D5DFE9;
text-decoration: none;
height: 100%;
}

#navlist li a:link { color: #448; }
#navlist li a:visited { color: #448; }

#navlist li a:hover
{
border-color: #ffffff;
color: #FFF;
background: #84A1BF;
}
Come vedi a navlis li e navlist li a ho dato height:100% cosi si adattano al loro box.. e con IE lo vedo correttamente...idem per firefox... spero vada bene