I would continue to debate it the box. That was just one persons opinion. More specifically - I thought it made it look a bit like spam, and here - your side navigation runs below the text box making me scroll two places to see the entire site.

As for deciding on which video to watch - maybe a simple rating system:

* ($votes) Result Title

???

Anyway - good start!