WPyogi on "All in One Video Pack Sidebar Widget PLUGIN"

I'm really not the person to advise on this :) - but depending on what you want to do, this one looks pretty good - based on the number of downloads and that it's recently updated and that the developer is helping in his forum -

http://wordpress.org/extend/plugins/wp-video-posts/

Or maybe

http://wordpress.org/extend/plugins/cool-video-gallery/