Pues nada raro, más o menos como viene por defecto, cambiando el diseño y poco más:
Código HTML:
Ver original <?php if(function_exists('wp_pagenavi')) { wp_pagenavi(); } else { ?>
<div class="alignleft" class="linkleft"><?php previous_posts_link('<img src="left.png">') ?>
</div>
<?php $randomPost = $wpdb->get_var("SELECT guid FROM $wpdb->posts WHERE post_type = 'post' AND post_status = 'publish' ORDER BY rand() LIMIT 1"); echo '
<a href="'.$randomPost.'" title="Random"><img src="random.png" alt="Random"></a>'; ?>
<div class="alignright" class="linkright"><?php next_posts_link('<img src="right.png">') ?>
</div> <?php } ?>
Quizás el titulo del hilo no es del todo correcto, es que la cosa no está en la paginación exactamente. El problema está en ese enlace del centro, el "random". Funciona bien para llevarme a un post aleatorio, pero ni idea de cómo hacer que me lleve a una página aleatoria de la paginación.
En cuanto a los permalinks de la paginación, por si sirve de algo, se ven tal que así: "/page/2/" (con la custom structure de permalinks /%postname%/).
Un saludo.