I'm thinking about the kind of unskippable ads that play before your video starts. For what it's worth I'm using Firefox, but any solution would be interesting to hear about.
AdBlock Plus can remove the ads that play before youtube videos. It also removes the text ads (Adsense for instance) from flash videos.
You can even extend the add-on by writing your own custom filters to block specific ads if needed.