I have been planning to do a RandomEntries tag, but I haven't had the time yet, and I don't think that situation's going to change until at least the new year.

(If someone else is working on a RandomEntries tag, please let me know, and I'll be happy to help test it

)
However, in the meantime, my
<$MTRandomLine$> plugin might be able to do the trick.
What the plugin does, is extract a random line from a text file in your file system, or from a template module, so the code:
CODE
<$MTRandomLine file="/full/path/to/filmentries.html" $>
<$MTRandomLine file="/full/path/to/filmentries.html" $>
<$MTRandomLine file="/full/path/to/filmentries.html" $>
<$MTRandomLine file="/full/path/to/filmentries.html" $>
<$MTRandomLine file="/full/path/to/filmentries.html" $>
will extract and display five random lines from the file filmentries.html.
To generate the file filmentries.html, create it with a new template module. (Name it something like, "All film entries", and make the Output File "filmentries.html".) The template code should look something like:
CODE
<MTEntries lastn="100000">
<a href="<$MTEntryURL$>"><$MTEntryTitle$></a><br /><$MTEntryExcerpt$>
</MTEntries>
The key here is to make sure that your Entry Excepts don't contain any line breaks. So long as they don't, each entry will have its own line in filmentries.html, and the <$MTRandomLine$> tag will extract a whole entry each time. If they do contain line breaks, then the tag will occasionally grab half-entries, and you'll likely end up with garbled HTML.
Limitations of this method:
1) The random entries are selected when the template with the <$MTRandomLine$> tag in it is rebuilt. It doesn't produce a different random selection whenever someone visits the page. If you want to do that, a search on "random entry" in the forums will give you a number of JavaScript or PHP solutions.
2) The <$MTRandomLine$> tag doesn't keep track of the selections that previous occurrances of the tag have made. So if you have five <$MTRandomLine$> tags in a row, probability dictates that sooner or later, all five of them will display the same entry at the same time
3) The line break issue.
I'm using this technique to show a selection of three random blog entries in the sidebar on
my own blog. Let me know if you decide to give it a try