I can only really speak for the one I use (EE). It would be very easy once the system to adding/switching videos were set up.
Another thing you could do—completely different, really—is to use a separate add-on for your site, such as Slideshow Pro Director. I've just been using it recently, and it's pretty good. You can set up slideshows, upload videos, etc. and manage them in many ways. The people uploading/managing the videos wouldn't have to touch the actual site at all. You would just set that up beforehand to display the videos in any way you choose.
Slideshow Pro has the advantage that it includes code that makes the videos viewable cross platform, which is really handy. Using SSP would also mean you won't have to rebuild your site with a CMS.