In advance of the posting of The Graham Norton Show episode that Barry taped yesterday (or today, depending on your time zone!) I checked out the BBC Two website. The site posts individual episodes soon after they air.
If you are outside the UK, forget it. Due to some contract negotiations, the server checks the IP location and blocks access to the content if you're from elsewhere.
Fear not, Yanks. BBC America is airing the fun on 12/13 so hang in there! Or maybe we'll get lucky and find it on DailyMotion.