Lo que debes hacer es no dar el tamaño a los elementos de lista (li), sino a los enlaces (a).
Prueba con estos estilos en lugar de los tuyos:
Cita: #columnaizquierda{
float: left;
width: 170px;
margin-top:4px;
margin-left: 3px;
margin-right: 3px;
text-align: left;
/*padding: 2px;*/
padding: 0px;
font-family: Arial, Helvetica, sans-serif;
font-size: 14px;
/*background-color:#000000;*/
list-style-type: none;
color:#FFFFFF;
height:360px;
}
#columnaizquierda ul{
list-style-type: none;
background-color:#FFF;
margin:0px;
padding:0px;
font-family: Arial, Helvetica, sans-serif;
font-size: 12px
}
#columnaizquierda ul li{
margin:0 0 4px 0;
font-weight:bold;
}
.col1 a{
color:#FFF;
text-decoration:none;
background-color:#800001;
border: 1px solid #000;
width:162px;
padding:3px;
display: block;
}
.col1 a:hover{
color:#800001;
background-color:#FFF;
}
A ver qué tal.