Someone posted this tool for the last John Oliver video (Snowden's Interview). Some more digging finds that:
>Apparently Foxtel has the rights to the show in Australia, so the clips get region-restricted there. The show airs on Sky Atlantic in the UK, but the YouTube clips are unrestricted there after the show airs [1]
[0]: http://polsy.org.uk/stuff/ytrestrict.cgi?ytid=https%3A%2F%2F...
[1]: https://www.reddit.com/r/videos/comments/2z7pu7/last_week_to...
EDIT: https://proxtube.com/