Hace tiempo publiqué una manera de mostrar una entrada elegida aletoriamente de una categoría concreta en WordPress. Para ello había que tocar el archivo query.php de la carpeta wp-includes/. Parece ser que ya no es necesario y basta con usar un loop con la opción 'orderby' => 'rand'.

query_posts(array('orderby' => 'rand', 'showposts' => 1));
if (have_posts()) :
while (have_posts()) : the_post();
the_title();
the_excerpt();
endwhile;
endif;