pq no funciona el float?

[etanol]

el problema que encuentro es que cuando quiero darle padding al enlace sigue centrandolo arriba verticalmente

Código css:

#paginador ul{
list-style:none;
}
#paginador ul li{ 
float:left;
text-align:center; 
padding:5px;
font-size:17px;
border:solid 2px;
}
#paginador a{ font-size:12px; 
color:#FFF;
background:#B35A5E;
padding:15px;
text-decoration:none;
border: solid 2px;
border-top-color: #B35A5E;
border-bottomcolor: #4D2628;
border-left-color: #B35A5E;
border-right-color: #4D2628; 
display:block;float:left; }
 
#paginador a:hover{
text-decoration: none; 
background: #E4BC83;
border-top-color: #8E2800;
border-bottom-color:#FFB966;
border-left-color: #8E2800;
border-right-color: #FFB966; 
display:block; 
float:left;
}
 

alguna solucion?
Gracias