I have updated Contextual Related Posts to now allow you to optionally choose if you want to use the post content to search for related posts.
This should give you better results for the related posts, especially if you use titles that are not perfectly reflective of your post content. Thanks to Mick Dakota for the suggestion.
I recommend installing a caching plugin like WP Super Cache if you would like to enable this option.
If you installed 1.1, then please update to 1.1.1 as this fix the minor bug that made the plugin unusable.
I still have a few plans for this plugin, but am looking at recommendations from everyone to improve it.
I also have another plugin lined up which is currently undergoing rigorous testing.