This Related Posts Plugin for WordPress displays links to a given number of Posts that are related to the current post(s) by Tags or Categories. It can Automatically add links to Related Posts at the bottom of every Post or you can drop the Widget on your sidebar.
Settings: Excluding posts, categories, and tags; section heading; number of links; display post date; and excerpts.

EZ Related Posts Footer Links and Widget

Display a linked list of related Posts by Tags or Categories at the bottom of every post or on the sidebar. Options to show Post Date and Excerpts.

Aaron D. Campbell

There is a <a href="http://bluedogwebservices.com/problem-related-post-plugins/" rel="nofollow ugc">problem 
with related posts plugins</a>, and Efficient Related Posts is fixing that by 
approaching the problem from a different direction and offering a very different 
solution.
Basically, current related post plugins build the list of related posts on the 
fly when the user needs to view it. Since blogs tend to be viewed far more 
often than they are updated (often hundreds of times more often), these queries 
are run way more times than they need to be. This not only wastes CPU cycles, 
but if the queries are slow (which they will be if you have 1000s of posts and 
tags) then the user gets a poor experience from slow page loads.
Efficient Related Posts moves all this effort into the admin section, finding 
related posts when a post is saved rather than when the user views it. The 
advantage is that if the query is slow it happens less often and the post writer 
is the one that waits rather than the user (which I think is WAY better).
There are limitations. For example, since the related posts are stored as post 
meta data, we only store a certain number of them (10 by default, but you can 
set it to whatever you want). This means that if you decide you need to display 
more than 10, you need to have the plugin re-process all posts. I generally 
display up to 5 related posts, but store 10 just in case I decide to display 
more in some areas. Also, since the related posts are calculated when a post is 
saved, manually adding a tag through the database will have no effect on the 
related posts, although I recommend not doing that anyway.

Efficient Related Posts

A related posts plugin that works quickly even with thousands of posts and tags.  Can be added automatically to the end of posts.

EZ Related Posts Footer Links and Widget vs Efficient Related Posts