Si ven la paginación que uso actualmente en el blog, se podrán dar cuenta que es muy sencillo navegar dentro de las páginas, este estilo es usado por Digg en su página principal, así como esta:

El proceso de instalación es el siguiente:

• Descarga el plugin desde aquí:

• Descomprime y sube el archivo pagination.php a tu carpeta de plugins wp-content/plugins
• Activa el plugin desde el panel de administración de WordPress
• Edita el fichero index.php de tu theme activo
• Busca algo parecido a esto:

<div class=”navigation”>
<div class=”alignleft”><?php next_posts_link(’« Previous Entries’) ?></div>
<div class=”alignright”><?php previous_posts_link(’Next Entries »’) ?></div>
</div>

• Reemplázalo por:

<?php
$p = new wp_pagination_plugin();
$p->nextLabel(’Siguiente’);
$p->prevLabel(’Anterior’);
$p->show();
?>

• Guarda los cambios del fichero index.php
• Puedes buscar otros diseños para tu paginación en este enlace

Gracias a Viciao2k3 y mis-algoritmos por estos excelentes aportes.