Paginação nativa no WordPress usando paginate_links

Você não precisa instalar plugins para ter uma paginação com numeração em seu blog do WordPress. Pouca gente sabe, mas o WP tem uma função interna que faz isso pra você.

Basta você colar no seu functions.php:

function base_pagination() {
    global $wp_query;
    $big = 999999999; // This needs to be an unlikely integer
    $paginate_links = paginate_links( array(
        'base' => str_replace( $big, '%#%', get_pagenum_link($big) ),
        'current' => max( 1, get_query_var('paged') ),
        'total' => $wp_query->max_num_pages,
        'mid_size' => 2,
        'type' => 'list',
    ) );
    if ( $paginate_links ) {
        echo str_replace('page-numbers', 'pagination', $paginate_links);
    }
}

Depois é só chamar a função no seu index.php, archive.php e outra página que necessite de paginação.

<?php if ( function_exists('base_pagination') ) { base_pagination(); } ?>

Para saber mais, visite o Codex.