Colbert and John Stewart do it all the time and I doubt they ask for permission for every single little clip. It would count as 'fair use'.
http://www.orbitdownloader.com/
Use Orbit Downloader, it rips everything, I've been using it for a year or two now, it's amazing. Open up Grab++ within Orbit, reload the page and the video will show up in Grab++, select it, hit download and it's yours.