Yet Another Related Posts Plugin
Display a list of related entries on your site and feeds based on a unique algorithm. Templating allows customization of the display.
Efficient Related Posts – This plugin finds the related posts at the time when a post is saved rather than when the user views it. It’s author claims that it works quickly even with thousands of posts and tags.