Here are links of where you can go to see a vast archive of Comedy Central Videos without having to first watch a 30sec advertisement:
The Daily Show
Comedy Central Presents
The Colbert Report
UPDATE: I've streamlined the process a little bit by including the links to The Daily Show and The Colbert Report in my sidebar. These links open up pop-up windows to these respective shows (so that your browser window doesn't get automatically resized).