I actually think the sidebar recommendations for a given video (at least for music) are still quite good. It's only when it starts taking into account your watch history does it start to get muddied up very fast. I wonder if there's an addon/userscript plugin that can wipe cookies upon every page refresh for a "pure" YouTube experience every time.