Existem vários métodos para isso. Usar web proxys 'não funcionará porque eles simplesmente copiam o conteúdo do site (html, css, javascript e etc) em arquivos temporários ou de ram do servidor, mas não copiarão o conteúdo em flash porque usam o objeto flash e baixa o vídeo.
O tunelamento SSH é bom, mas pode ser chato de configurar (obter um VPS, hospedagem compartilhada com SSH ou um servidor dedicado tornará isso mais fácil). O único problema que pode ocorrer é a porta 22 sendo bloqueada, mas é improvável. Você pode usar um computador doméstico como um servidor SSH. (Eu vou encontrar um tutorial sobre isso.)
Você pode ir aqui para um tutorial sobre tunelamento SSH.
Este novamente é fácil, mas pode custar um pouco de dinheiro. Você pode usar uma VPN (Rede Privada Virtual) para acessar sites bloqueados. Não tenho muita certeza sobre como funciona, mas ele deve funcionar basicamente em todas as redes, mas requer um programa para usá-lo. Há um tutorial sobre como ignorar servidores proxy com uma VPN aqui
Atualização:
O proxy em www.hidemyass.com suporta o YouTube e outros serviços de vídeo. Embora eu tenha testado apenas o YouTube, parece funcionar bem, embora haja um segundo atraso antes que o vídeo comece a ser carregado.