Echarle un vistazo a Yandex.
Es un buscador ruso que está haciendo las cosas muy bien.
Os paso la versión traducida al castellano de una búsqueda cualquiera. Cuando hagáis clic en el enlace fijaros abajo, en el diseño de la paginación. Probad a navegar página adelante, página atrás.

Cómodo, muy cómodo.
Las ventajas de presentarlo así:
- Existe una jerarquía de información marcada frente a la disposición que se hace normalmente de la paginación en los buscadores más conocidos y en gran parte de los sitios web. Primero aparecen los enlaces de < anterior - siguiente > y debajo de ellos las páginas con los números.
- Al separar los distintos elementos del componente paginación diferencian funcionalidades. Aunque son similares no son equivalentes. Los enlaces de < anterior – siguiente > permiten avanzar o retroceder de página en página. Los números posibilitan seguir un orden no lineal, vamos directamente a la página de resultados que queramos.
- La funcionalidad más utilizada en la paginación es la de < anterior - siguiente > Lo más normal suele ser que examinemos los resultados en el orden de aparición que nos ofrece el buscador (o lo que es lo mismo, de mayor a menor relevancia según su algoritmo) y de ahí, el acierto de que se encuentre separada de los números de páginas.
Este diseño de la paginación incrementa la usabilidad.
Estaba haciendo prueba con distintos diseños y la verdad es que salen cosas interesantes.
Alineación de los componentes de la paginación y box de búsqueda a la izquierda:

Alineación de los componentes mixta. Enlace de < anterior continuar > y números de páginas de resultados alineados a la derecha y box de búsqueda a la izquierda:

Alineación a la derecha de los componentes de la paginación y del box de búsqueda:

Ventajas de la alineación a la izquierda:
- Componentes alineados con borde izquierdo de la pantalla y por ende, fácilmente alcanzables con el cursor del ratón. El borde sirve de “tope” parando el cursor, en su caso cuando se desplaza a la izquierda completamente.
- El comienzo de todos los elementos coincide con el comienzo de los bloques textuales de cada resultado. El borde izquierdo de la pantalla sirve como guía al escaneo haciendo más fácil encontrar el comienzo de los elementos.
- Más fácil posicionar el cursor al principio del box de búsqueda o en un punto intermedio de la cadena de búsqueda.
- Más fácil alcanzar el enlace de < anterior.
- Más fácil alcanzar el primer número de las páginas de resultados mostradas (en este caso 1).
Desventajas de la la alineación a la izquierda:
- Es más difícil alcanzar el enlace de siguiente > frente al de < anterior por hallarse más lejano del borde izquierdo y requerir mayor destreza para alcanzarlo. Normalmente hacemos clic en el enlace de siguiente > si estamos examinando resultados de una búsqueda. Navegamos hacia delante y en un número reducido de ocasiones volvemos atrás a revisar nuevamente los resultados.
Ventajas de la alineación mixta:
- Los componentes de la paginación son más fáciles de alcanzar y la distancia teórica con el cursor (asumiendo que está a la derecha la mayor parte del tiempo) es menor.
- Es más fácil alcanzar el enlace de siguiente > lo cual es lo mejor funcionalmente para continuar la navegación.
- Se separan claramente componentes funcionales distintos del pie: por un lado la paginación y por otro, el box de búsqueda.
Desventajas de la alineación mixta:
- Rompe fuertemente el patrón de escaneo izquierdo para ir primero a la derecha y luego volver a la izquierda hacia el box de búsqueda.
Ventajas de la alineación a la derecha:
- Los componentes de la paginación son más fáciles de alcanzar y la distancia teórica con el cursor (asumiendo que está a la derecha la mayor parte del tiempo) es menor.
- Es más fácil alcanzar el enlace de continuar > lo cual es lo mejor funcionalmente para continuar la navegación.
- Es más fácil y más rápido posicionar el cursor en el box de búsqueda y al final de la cadena de búsqueda introducida en él.
- Es más fácil presionar el botón de buscar.
Desventajas de la alineación mixta:
- Rompe el patrón de escaneo izquierdo impuesto por la alineación en este margen de los bloques textuales de los resultados.
- No se separan espacialmente componentes distintos de la paginación: enlaces de navegación < anterior continuar > del box de búsqueda.
- Leemos de izquierda a derecha. Se crea un escalón entre los enlaces de < anterior continuar >, los números de las páginas de resultados y el comienzo del box de búsqueda estéticamente feo.
- Es complicado encontrar el comienzo de los componentes frente al caso de la alineación a la izquierda de todos ellos.

Visto lo visto casi me quedo con la alineación a la derecha de los componentes. El principal “pero” es que no es un patrón estándar y los usuarios no están acostumbrados a él con lo cual, de momento, no queda otra que ir a la alineación izquierda o al centro (qué se le va ha hacer).
Google llega a un compromiso intermedio centrando todos los elementos pero separando los enlaces de < anterior continuar > por los números lo cual empeora, pienso, la usabilidad de la paginación pero… la marca es la marca y el logotipo con las ooooooooooo y su funcionalidad de enlaces han de figurar.

Me gusta más la paginación de Yandex.
¿Opiniones?
- Compartir para hacer un navegador social (y más humano)
- Two ideas to humanize and improve the URL's information visualization on Firefox 4.5
- Sobre la usabilidad de la barra de estado de los navegadores
- Mouseless: diluyendo el ratón e interacción ubicua con ordenadores y móviles
- Jerarquizar capas de la interfaz mediante sombras: Laterales de la barra de tabs de Firefox 4

Yo siempre intento cargarme el salto directo a página. Con el Anterior / Siguiente suele bastar.
Respecto a tus propuestas: ¿no crees que mejoraría aumentando la fuente de estos enlaces o disminuyendo la de los números de página?
Otra cosa que suele estar muy descuidada en las paginaciones: lo pequeña que suele ser el área clicable para paginar.
Te has dejado lo que más mola de la paginación de Yandeks: el atajo de teclado!
Posted by Diego Cano on Octubre 10th, 2009.
Pues Diego, tienes razón.
Me gusta lo de aumentar las fuentes de los enlaces y disminuir la de los números, se aumenta el foco y centras la atención en lo importante.
Curioso lo de cargarte directamente los números. Más de una discusión he tenido por el tema y por el funcionamiento que deberían tener estos enlaces y esa solución, suprimirlos directamente no me la había planteado. Quizá ahí sí veo un problema cuando se presenten listados largos pero sería cuestión de testarlo.
El área clicable, sí, debería aumentarse su tamaño y ser más parecida a la de Yahoo por ejemplo, definiéndola claramente (aunque quizá se puede hacer más sutilmente que remarcando el cuadrado alrededor del número con negro puro ¿un tono de gris quizá?). En el caso de Google es curioso, a los componentes gráficos de navegación (las flechas azules y el loooooooogo) no los hago ni caso y me voy a directamente a los enlaces de abajo ¿a alguien más le pasa lo mismo? ¿qué paginación utilizáis habitualmente en Google? ¿La gráfica, los enlaces inmediatamente inferiores o ambas?
Y sí, los atajos de teclado de Yandex son una auténtica gozada. Habría que incluirlos también en un rediseño del prototipo de la paginación, a partir de ahora me parece que los voy a pintar en las paginaciones que haga :-)
Posted by francisco on Octubre 10th, 2009.