Almost Forgot to Mention
In the “didn’t listen to my own advice” category, I got YouTube working in Turkey by simply changing my DNS settings over to OpenDNS. It turns out the entire internet filtering mechanism in Turkey was based solely on DNS servers blocking resolution of domains like youtube.com. I couldn’t figure out how we were seeing people in shops using YouTube, but there you go.