That first video is amazing, complaining that music awards shows were watched illegally? They're a two hour advert for your artists, you should be paying people to watch, and be overjoyed that people are using their own time and bandwidth to view them.
As for the Daily Show / Colbert Report, I'd watch it with ads, hell even pay a reasonable fee for each show, IF I could watch it. Just get ads from international companies, and case solved. As such, if people who CAN'T legally watch your show are pirating it, how are you 'losing' anything?
Louis CK recently placed his new show online, DRM free, with no dvd release or anything, for $5, and he's doing really rather well by it, making more on the $5 sales than he would have on $20 dvds released by a company working for him. Sure it's getting pirated, but I've seen comments reproduced from pirate sites actually saying 'don't pirate this, don't click download, go buy it, prove Louis right in taking a chance on people'
Sure Louis CK is probably doing just fine, while not being A list. I ask tho, how much more content would be legitimately bought if it was available, DRM free, in high quality, worldwide on the same day?
The main reason (of course some people will pirate anything) for most US TV getting pirated is we just don't want to wait six months over here in the UK, if you can't get a deal for TV, at least release a UK box set so we have the option to buy it, or get it on itunes for UK at the time of the US showing.