hooray for lists! I'd dig it more if all of the listings were the same width, but then you get a big blank space on the left so I don't know what to suggest yet. Maybe take advantage of that distinction to highlight them as new videos with an orange background instead of blue?
Is search score a relevancy thing? I'm not sure if the average NS'er cares about it. Maybe you could put the Edit/Delete/Psomething links there instead so there would be fewer columns and room for a longer title or larger font?
I think the 'th' in all the dates is unnecessary, a ',' will do between the day and year.
Well the rest of the videos would be the same size. The ones at the top have to be shortened to fit beside the category listing.
If the videos stay the same size, then there will be a gap on one side that would look funny. Like this it's easier to read and it doens't look too cluttered.
We should make use of all the space that's available so as not to make it too busy.