How hard would it be to start up a website to bypass Youtube?
Oh, you can go directly to their website to watch these videos. It is only that Youtube has shut off any more watching on their site.
http://www.palestinianmediawatch.com/
What you have to do to get referenced on Google.com is have a can of peaches out there as a loss leader.
That way when a search is done and you have your terms imbedded, you also have a can of peaches for sale (or just for show), and they'll pick you up.
YouTube doesn't hold a patent on posting video to the internet. There are loads of sites that host videos besides them.
Censorship like this will only drive posters and viewers to other sites that observe the 1st Amendment.