На компе в Убунте и колдовать не надо. прямо из магазина приложений ставится пакет opera-proxy, в сетевых настройках системы, в разделе прокси, выбирается вариант вручную и прописывается адрес 127.0.0.1 и порт 18080 на протоколы HTTP и HTTPS.
После этого не только youtube начинает летать, но и вся другая заблокированная запрещенка открывается, тот же rutracker.org, например.
P.S. Единственный обнаруженный относительный минус - в Ютубе начинает работать реклама. Он же не знает, что теперь мы его смотрим как бы не из России, а из какой то другой рандомной страны, возможно какого то, вообще другого рандомного континента.