Abbas S

This plugin gives you an URL on which random posts from all your posts are shown.

displayrandompost

This plugin gives you an URL on which random posts from all your posts are shown.

Four Nodes

Simple plugin to display random posts on your wordpress blog. Plugin provides a widget to display random posts in sidebar. 
Also comes with a shortcode [randomposts] to include on pages.
<ul>
<li>Easy to install</li>
<li>Picks Random Posts</li>
<li>Ability to select from specific category</li>
<li>Limit number of posts</li>
<li>Shortcode support</li>
</ul>

FourNodes Random Post

Displays Random wordpress posts in a sidebar widget. Also, provides shortcode to display random posts on pages.

displayrandompost vs FourNodes Random Post