Search:

Yeah it's been fine without issue.

I'm using the Better Related Posts plugin because you can use it for custom post types. It seems to work well, although I don't think it displays thumbnails.