For me the related videos are on the right side. I'm using FireFox 2.0.0.4