I use Contextual Related Posts - it manages it's own cache.