Personally I think it looks awesome. Very well done and just looks great.
But I'm picky and hopefully you don't mind, here are some of my thoughts:
1. On the related videos part, it just seems a bit dull. Rather than in text having the rating, the star images would look better. Also I don't know if it is intentional or not, but the padding seems a bit excessive.
2. On the homepage, for random video, to me looks a little odd with all the boxes having the header image below the random video. If it's not supposed to be doing that, I'm using Firefox (v2.0.0..
Overall it's great but I do think it needs some freshening up, some of the boxes do look dull and need some work, but nothing major and the functioning of the site is very good.