Har du kollat dessa....

http://wordpress.org/extend/plugins/single-random-post/

Då lägger man in: <?php single_random_post(); ?> där man vill ha en post.

Hittade också denna:
http://wordpress.org/extend/plugins/easy-random-posts

Se här http://wordpress.org/extend/plugins/...dom-posts/faq/