¿Estás desarrollando un theme por ti mismo? En ese caso siempre es bueno ver cómo lo hacen los demás.
Aquí te pego el código del paginado de Twenty Ten:
Código PHP:
Ver original<?php /* Display navigation to next/previous pages when applicable */ ?>
<?php if ( $wp_query->max_num_pages > 1 ) : ?>
<div id="nav-below" class="navigation">
<div class="nav-previous"><?php next_posts_link( __( '<span class="meta-nav">←</span> Older posts', 'twentyten' ) ); ?></div>
<div class="nav-next"><?php previous_posts_link( __( 'Newer posts <span class="meta-nav">→</span>', 'twentyten' ) ); ?></div>
</div><!-- #nav-below -->
<?php endif; ?>
Igual considera usar un plugin como
WP-PageNavi
Saludos.