Mira, una solución bastante fácil es aumentar el font-size en la li, esto no afectará al tamaño de los números por que tienen su propio font-size definido en la
"a" muy aparte del comportamiento de la lista. Obviamente si esto no afecta tu diseño.
Código:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Untitled Document</title>
<style type="text/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:px;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;}
</style>
</head>
<body>
<div id="paginador">
<ul>
<li>Páginas: 1</li>
<li><a href="#">1</a></li>
<li> - </li>
<li><a href="#">2</a></li>
<li> - </li>
<li><a href="#">3</a></li>
<li> - </li>
</ul>
</div>
</body>
</html>
El resultado sería algo así:
Nos comentas como te va.