Unlike the Random Redirect plugin, this plugin makes sure that a user will not see the same post twice.
It does this by storing a cookie containing a list of single posts that the user has seen. It then checks that list before redirecting.
Just put this line anywhere in your theme where you want the link to appear.
<?php random_post_link(); ?>
You can specify the text you want on the link like so:
<?php random_post_link('Feeling lucky'); ?>
Links: Plugin News | Author’s Site