So I was searching and testing these and found a pretty simple solution that doesn't break my permalink structure which has dates in it.

First off, install a WP Cache manager, I used WP Simple Cache. Then set the cache time to 24 hours. Finally, modify the main index template to show random posts by changing this line:
PHP Code:
old:
<?php if (have_posts()) : ?>

new:
<?php query_posts(array('orderby' => 'rand', 'showposts' => 10)); if (have_posts()) : ?>
It doesn't resubmit the posts, per se, but it does always keep the homepage fresh with new content and doesn't break dated permalinks.

You can see this method in action on our new GWW articles blog at http://directory.gaywidewebmasters.com/articles/