Took me a little bit to figure out, but with the external video plugin, I was able to put together a pretty sweet video section for a project in progress. Adding on the video thumbnails plugin to automate thumbnail generation using the featured image function built into WP. And also the custom posts archives to integrate with "normal" posts. Plus some modifications of my own, ends up pretty awesome.
One suggestion would be to be able to put the external videos into categories we can name or into existing categories. Or else just being about to change the default category name from "external videos" to "videos" for instance. Another would be the ability to turn on permalinks without having to go into the code, which I think someone mentioned earlier.