I've been using WordPress for years and I keep coming back to this plugin. There just isn't a better one for displaying related posts. YARPP is well-developed and maintained, while other related post plugins come and go.
My only gripe is that it squishes all your thumbnails into squares. I wish it gave the option of cropping them instead, or maintaining the original aspect ratio.