LJ Random or Recent plugin has had some extra functionality thrown in and has been tested and updated to work with WordPress 2.8.2.
Changelog:
- Added ability to change Titles for Random or Recent Posts
- Bugfixes
- Tested to work with WP 2.8.2
Check it out LJ Random Or Recent