We need something like BittorrentYouTube. Something that is somewhat indexed, content can be directly linked to, and there's no-one to control what can be there and what can not.

Of course it will be a bit slower at startup times, but it's still faster than a video that has been removed in your country or removed due other arbitrary reasons.