The Random Post Box plugin places a box anywhere on the blog, where it loads random posts one-after-the-other.
The installation is like mosts plugins:
random-post-boxfolder to the
<?php random_post_box(); ?>in your templates, or [random-post-box] in a page or post.
The install doesn't touch the database much, it just adds one option post.