Just curious but is your website bandwidth usage used to any extent when you embed a video from an external source such as YouTube?  If so, are they any services where you can have the video played from your site without it impacting your bandwidth usage?

Also, is there a way to embed a private YouTube video?  I have a client that will have videos only for Members Only section and they want to use YouTube.  If not, is there a service that can host private videos that can be embedded with AllVideos?