Да и в праду вопрос интересный, но ответа похоже так и не последует???
<div id="random">
<table cellpadding='0' cellspacing='0' border='0'>
<tr>
<?php query_posts('orderby=rand&showposts=5'); ?>
<?php if (have_posts()) : while (have_posts()) : the_post(); ?>
<td class='rand'>
<table cellpadding='0' cellspacing='0' border='0'>
<tr>
<td>
<a href="<?php the_permalink(); ?>" rel="bookmark" title="<?php the_title_attribute(); ?>">
<img src="<?php bloginfo('template_directory'); ?>/includes/timthumb.php?src=<?php get_thumbnail($post->ID, 'full'); ?>&h=60&w=60&zc=1" alt="<?php the_title(); ?>" /><?php the_title(); ?>
</a>
</td>
</tr>
</table>
</td>
<?php endwhile; else: ?>
<?php endif; ?>
<?php wp_reset_query();?>
</tr>
</table>
</div>
Так я вывожу случайные записи из всех категорий…вот скрин
http://s40.radikal.ru/i090/1109/49/10a707911f34.jpg
Главное значение тут имеет этот вот фильтр
<strong><?php query_posts('orderby=rand&showposts=5'); ?></strong>
Вот вам и подсказка…